10 citations · 52 across the 12 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DM2016★ 4 cited
Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method
Avi Levy, Harishchandra Ramadas, Thomas Rothvoss
A well-known theorem of Spencer shows that any set system with sets over elements admits a coloring of discrepancy . While the original proof was non-construct…
math.PR2016
Ewens sampling and invariable generation
Gerandy Brito, Christopher Fowler, Matthew Junge +1
We study the number of random permutations needed to invariably generate the symmetric group, , when the distribution of cycle counts has the strong -logarithmic property.…
math.CO2016★ 4 cited
Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra
David Jekel, Avi Levy, Will Dana +2
We propose an algebraic framework for generalized graph Laplacians which unifies the study of resistor networks, the critical group, and the eigenvalues of the Laplacian and adjace…