scholarly journals Practical aspects of `0-sampling algorithms

2018 ◽  
Author(s):  
Juan P. A. Lopes ◽  
Fabiano S. Oliveira ◽  
Valmir C. Barbosa
Keyword(s):  
Empirical Evidence ◽  
Upper Bound ◽  
Graph Algorithms ◽  
Probability Of Failure ◽  
Space Complexity ◽  
Experimental Results ◽  
Single Pass ◽  
Sampling Algorithms ◽  
Sampling Problem ◽  
Pass Through

The `0-sampling problem plays an important role in streaming graph algorithms. In this paper, we revisit a near-optimal `0-sampling algorithm, proposing a variant that allows proving a tighter upper bound for the probability of failure. We compare experimental results of both variants, providing empirical evidence of their applicability in real-case scenarios. The `0-sampling problem consists in sampling a nonzero coordinate from a dynamic vector a = (a1, . . . , an) with uniform probability. This vector is defined in a turnstile model, which consists of a stream of updates S = hs1, s2, . . . , sti on a (initially 0), where si = (ui, i) 2 { 1, . . . , n} ⇥ R for all 1  i  t, meaning an increment of i units to aui . It is desirable that such sample be produced in a single pass through the stream with sublinear space complexity. The challenge arises from the fact that, since i can be negative and hence some updates in the stream may cancel others, directly sampling the stream may lead to incorrect results.

Empirical Evidence of Asymmetric Interest Rate Pass-Through in Vietnam

2013 ◽  
Vol 218 ◽  
pp. 78-93
Author(s):  
NGUYEN KHAC QUOC BAO ◽  
NGUYEN HUU HUY NHUT
Keyword(s):  
Interest Rate ◽  
Empirical Evidence ◽  
Pass Through

greater the probability that the particles will miss the high shear zones on a single pass through the device. For this reason the discharge of many rotor/stator devices is re-stricted with a series of holes or bars, or with a grid, which performs two separate tasks. First, a discharge grid absolutely limits the maximum particle size that can exit the mixer. If the holes on the discharge grid are 2 mm, it is virtually impossible for par-ticles larger than that diameter to pass through the machine. Rotor/stator in-line mix-ers are made with restricting grids as small as 0.5 mm, and a wide range of larger sizes up to 50 mm or even unrestricted outlets. A sample of such grids is presented in Fig. 29. But even the smallest usable discharge grid does not necessarily provide abso-lute control of the required size distributions in the range of fine dispersion. This is the second reason for the restriction on the discharge. By putting a more limiting dis-charge on the outlet, the flow rate through the device for a given set of pumping cir-cumstances (viscosity, density, system suction, and discharge head) is reduced and the residence time in the machine for a given particle or droplet is increased. The longer residence time increases the probability that a particle has to travel through the highest shearing zones and, thereby, be reduced to the smallest size that the machine is capable of producing. • • • • " ' ; • " * * «L £ J- •-

1998 ◽  
pp. 358-360
Keyword(s):  
Particle Size ◽  
Residence Time ◽  
Flow Rate ◽  
Shear Zones ◽  
High Shear ◽  
Single Pass ◽  
Fine Dispersion ◽  
Wide Range ◽  
Maximum Particle ◽  
Pass Through

Calculation of Punch Force and Maximum Pressure for Tube Extrusion

2000 ◽  
Author(s):  
S.-H. Zhang ◽  
Y.-L. Shang
Keyword(s):  
Upper Bound ◽  
Physical Modeling ◽  
Steel Tube ◽  
Experimental Results ◽  
Maximum Pressure ◽  
Punch Force ◽  
Tube Extrusion ◽  
Tooling System ◽  
Very High ◽  
Good Agreement

Abstract Punch force and maximum pressure for tube extrusion can be predicted with an upper bound theory-based program POLSK. Experiments of steel tube extrusion and wax physical modeling were performed. The punch force and the maximum pressure values were obtained. Comparisons were made among the experimental results, physical modeling results and upper bound predictions. It was found that a medium extrusion coefficient causes the lowest pressure on the tooling system, very low and very high extrusion coefficients can both cause very high pressure. It is proved that the upper bound predictions are in good agreement with the experimental results and the upper bound program is suitable for use of steel tube extrusion design.

scholarly journals RoughDroid: Operative Scheme for Functional Android Malware Detection

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Khaled Riad ◽  
Lishan Ke
Keyword(s):  
False Positive Rate ◽  
Experimental Results ◽  
Android Application ◽  
Android Malware ◽  
Feature Sets ◽  
Android Malware Detection ◽  
Analysis Technique ◽  
Positive Rate ◽  
Pass Through ◽  
Google Play

There are thousands of malicious applications that invade Google Play Store every day and seem to be legal applications. These malicious applications have the ability to link the malware referred to as Dresscode created for network hacking as well as scrolling information. Since Android smartphones are indispensable, there should be an efficient and also unusual protection. Therefore, Android smartphones usually continue to be safeguarded from novel malware. In this paper, we propose RoughDroid, a floppy analysis technique that can discover Android malware applications directly on the smartphone. RoughDroid is based on seven feature sets (FS1,FS2,…,FS7) from the XML manifest file of an Android application, plus three feature sets (FS8,FS9, and FS10) from the Dex file. Those feature sets pass through the Rough Set algorithm to elastically classify the Android application as either benign or malicious. The experimental results mainly consider 20 most common malware families, plus three new malware families (Grabos, TrojanDropper.Agent.BKY, and AsiaHitGroup) that invade Google Play Store at 2017. According to the experimental results, RoughDroid has 95.6% detection performance for the malware families at 1% false-positive rate. Finally, RoughDroid is a lightweight approach for straightly examining downloaded applications on the smartphone.

A Further Study of Residual Stresses in Circumferential Welds

1973 ◽  
Vol 95 (4) ◽  
pp. 238-242 ◽  
Author(s):  
S. Vaidyanathan ◽  
H. Weiss ◽  
I. Finnie
Keyword(s):  
Residual Stress ◽  
Stress Distribution ◽  
Residual Stresses ◽  
Base Metal ◽  
Filler Metal ◽  
Residual Stress Distribution ◽  
Experimental Results ◽  
Circumferential Welds ◽  
Single Pass ◽  
Full Penetration

The residual stress distribution for a circumferential weld between cylinders was obtained in a prior publication for a full penetration, single pass weld with no variation of alloy content across the weld. In the present work the approach is extended to cover a wider variety of weld conditions. It is shown that the effects of multipass welds, partial penetration welds, and welds with filler metal differing greatly in properties from the base metal can approximately be taken into account. Experimental results are presented to support the proposed method of analysis.

scholarly journals Modeling Airline Cost Pass-Through within Regional Aviation Markets

2018 ◽  
Vol 2672 (23) ◽  
pp. 146-157
Author(s):  
Bojun Wang ◽  
Aidan O’Sullivan ◽  
Lynnette Dray ◽  
Andreas W. Schäfer
Keyword(s):  
Empirical Evidence ◽  
Carbon Tax ◽  
Environmental Policies ◽  
Operating Costs ◽  
Fuel Price ◽  
Regional Markets ◽  
Pass Through ◽  
The Cost ◽  
The Impact ◽  
Fuel Costs

Studies assessing the impact of market-based environmental policies in aviation rely on various scenarios of airline cost pass-through, because there is little empirical evidence with respect to the impacts of airline costs on airfares. Instead, the costs effect has been indirectly measured by proxy variables such as distance, fuel price, and aircraft sizes. This paper provides empirical evidence of airline cost pass-through by developing an airfare model that explicitly captures airline operating costs. Using a feasible generalized two-stage least squares (FG2SLS) approach, we obtained coefficients of airline fuel costs per passenger, non-fuel costs per passenger, and non-fuel costs per flight modeling for seven world regions (20 region-pair markets). A comparison of the estimated cost pass-through elasticities conducted across regional markets suggests that airlines may respond to the cost increases differently, depending on the cost types and the markets they operate in. Based on the estimated coefficients, we systematically evaluate the potential impacts of introducing a carbon tax policy within two major regional markets with distinct cost pass-through elasticities.

Analyzing a variant of Clobber: The game of San Jego

ICGA Journal ◽  
2020 ◽  
pp. 1-15
Author(s):  
Raphael Thiele ◽  
Ingo Althöfer
Keyword(s):  
State Space ◽  
Upper Bound ◽  
The State ◽  
Perfect Information ◽  
Space Complexity ◽  
Game Tree ◽  
Black And White ◽  
Game Theoretic ◽  
Player Game

San Jego is a two-player game with perfect information. It is a variation of the games Clobber (2001) and Cannibal Clobber. Given is a rectangular board with black and white pieces on the cells. Multiple pieces which are stacked on each other are called towers. The piece on top of a tower indicates her owner. A move consists of picking an own tower and placing it completely on top of an adjacent tower. If both players can not move anymore, the game ends. Winner is the player with the highest tower. An upper bound for the state-space complexity of San Jego is determined. Furthermore, the game-tree complexity is approximated theoretically and numerically. For small board sizes, the optimal game-theoretic values are calculated and the advantage of the first move is determined.

Sign in / Sign up

Export Citation Format

Share Document