1,340 research outputs found
Smoothed Analysis of Dynamic Networks
We generalize the technique of smoothed analysis to distributed algorithms in
dynamic network models. Whereas standard smoothed analysis studies the impact
of small random perturbations of input values on algorithm performance metrics,
dynamic graph smoothed analysis studies the impact of random perturbations of
the underlying changing network graph topologies. Similar to the original
application of smoothed analysis, our goal is to study whether known strong
lower bounds in dynamic network models are robust or fragile: do they withstand
small (random) perturbations, or do such deviations push the graphs far enough
from a precise pathological instance to enable much better performance? Fragile
lower bounds are likely not relevant for real-world deployment, while robust
lower bounds represent a true difficulty caused by dynamic behavior. We apply
this technique to three standard dynamic network problems with known strong
worst-case lower bounds: random walks, flooding, and aggregation. We prove that
these bounds provide a spectrum of robustness when subjected to
smoothing---some are extremely fragile (random walks), some are moderately
fragile / robust (flooding), and some are extremely robust (aggregation).Comment: 20 page
A New Linear Inductive Voltage Adder Driver for the Saturn Accelerator
Saturn is a dual-purpose accelerator. It can be operated as a large-area
flash x-ray source for simulation testing or as a Z-pinch driver especially for
K-line x-ray production. In the first mode, the accelerator is fitted with
three concentric-ring 2-MV electron diodes, while in the Z-pinch mode the
current of all the modules is combined via a post-hole convolute arrangement
and driven through a cylindrical array of very fine wires. We present here a
point design for a new Saturn class driver based on a number of linear
inductive voltage adders connected in parallel. A technology recently
implemented at the Institute of High Current Electronics in Tomsk (Russia) is
being utilized[1].
In the present design we eliminate Marx generators and pulse-forming
networks. Each inductive voltage adder cavity is directly fed by a number of
fast 100-kV small-size capacitors arranged in a circular array around each
accelerating gap. The number of capacitors connected in parallel to each cavity
defines the total maximum current. By selecting low inductance switches,
voltage pulses as short as 30-50-ns FWHM can be directly achieved.Comment: 3 pages, 4 figures. This paper is submitted for the 20th Linear
Accelerator Conference LINAC2000, Monterey, C
Skyrmion pseudoSkyrmion Transition in Bilayer Quantum Hall States at
Bilayer quantum Hall states at have been demonstrated to possess a
distinguished state with interlayer phase coherence. The state has both
excitations of Skyrmion with spin and pseudoSkyrmion with pseudospin. We show
that Skyrmion pseudoSkyrmion transition arises in the state
by changing imbalance between electron densities in both layers; PseudoSkyrmion
is realized at balance point, while Skyrmion is realized at large imbalance.
The transition can be seen by observing the dependence of activation energies
on magnetic field parallel to the layers.Comment: 12 pages, no figure
PseudoSkyrmion Effects on Tunneling Conductivity in Coherent Bilayer Quantum Hall States at
We present a mechamism why interlayer tunneling conductivity in coherent
bilayer quantum Hall states at is anomalously large, but finite in the
recent experiment. According to the mechanism, pseudoSkyrmions causes the
finite conductivity, although there exists an expectation that dissipationless
tunneling current arises in the state. PseudoSkyrmions have an intrinsic
polarization field perpendicular to the layers, which causes the dissipation.
Using the mechanism we show that the large peak in the conductivity remains for
weak parallel magnetic field, but decay rapidly after its strength is beyond a
critical one, Tesla.Comment: 6 pages, no figure
Measuring topology in a laser-coupled honeycomb lattice: From Chern insulators to topological semi-metals
Ultracold fermions trapped in a honeycomb optical lattice constitute a
versatile setup to experimentally realize the Haldane model [Phys. Rev. Lett.
61, 2015 (1988)]. In this system, a non-uniform synthetic magnetic flux can be
engineered through laser-induced methods, explicitly breaking time-reversal
symmetry. This potentially opens a bulk gap in the energy spectrum, which is
associated with a non-trivial topological order, i.e., a non-zero Chern number.
In this work, we consider the possibility of producing and identifying such a
robust Chern insulator in the laser-coupled honeycomb lattice. We explore a
large parameter space spanned by experimentally controllable parameters and
obtain a variety of phase diagrams, clearly identifying the accessible
topologically non-trivial regimes. We discuss the signatures of Chern
insulators in cold-atom systems, considering available detection methods. We
also highlight the existence of topological semi-metals in this system, which
are gapless phases characterized by non-zero winding numbers, not present in
Haldane's original model.Comment: 30 pages, 12 figures, 4 Appendice
Large Scale Spectral Clustering Using Approximate Commute Time Embedding
Spectral clustering is a novel clustering method which can detect complex
shapes of data clusters. However, it requires the eigen decomposition of the
graph Laplacian matrix, which is proportion to and thus is not
suitable for large scale systems. Recently, many methods have been proposed to
accelerate the computational time of spectral clustering. These approximate
methods usually involve sampling techniques by which a lot information of the
original data may be lost. In this work, we propose a fast and accurate
spectral clustering approach using an approximate commute time embedding, which
is similar to the spectral embedding. The method does not require using any
sampling technique and computing any eigenvector at all. Instead it uses random
projection and a linear time solver to find the approximate embedding. The
experiments in several synthetic and real datasets show that the proposed
approach has better clustering quality and is faster than the state-of-the-art
approximate spectral clustering methods
- …