output
20022015
most citedLeftover Hashing Against Quantum Side Information

313 citations

Showing 2014Show all

14 papers · 1 filter

math.PR20148 cited

Marginal queue length approximations for a two-layered network with correlated queues

J. L. Dorsman, O. J. Boxma, M. Vlasiou

We consider an extension of the classical machine-repair model, where we assume that the machines, apart from receiving service from the repairman, also serve queues of products. T…

cs.DS2014

On the Shadow Simplex Method for Curved Polyhedra

Daniel Dadush, Nicolai Hähnle

We study the simplex method over polyhedra satisfying certain "discrete curvature" lower bounds, which enforce that the boundary always meets vertices at sharp angles. Motivated by…

physics.plasm-ph201498 cited

Electron vortex magnetic holes: a nonlinear coherent plasma structure

Christopher T. Haynes, David Burgess, Enrico Camporeale +1

We report the properties of a novel type of sub-proton scale magnetic hole found in two dimensional PIC simulations of decaying turbulence with a guide field. The simulations were…

quant-ph20141 cited

Query complexity in expectation

Jedrzej Kaniewski, Troy Lee, Ronald de Wolf

We study the query complexity of computing a function f:{0,1}^n-->R_+ in expectation. This requires the algorithm on input x to output a nonnegative random variable whose expectati…

physics.plasm-ph201430 cited

Neutral Vlasov kinetic theory of magnetized plasmas

Cesare Tronci, Enrico Camporeale

The low-frequency limit of Maxwell equations is considered in the Maxwell-Vlasov system. This limit produces a neutral Vlasov system that captures essential features of plasma dyna…

cs.LG20141 cited

A Fast Quartet Tree Heuristic for Hierarchical Clustering

Rudi L. Cilibrasi, Paul M. B. Vitanyi

The Minimum Quartet Tree Cost problem is to construct an optimal weight tree from the weighted quartet topologies on objects, where optimality means that the s…