2.4k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Center for Astrophysics Harvard & SmithsonianUS54 papers
- Massachusetts Institute of TechnologyUS34 papers
- University of California, BerkeleyUS28 papers
- Harvard UniversityUS27 papers
- Goddard Space Flight CenterUS26 papers
- University of ArizonaUS22 papers
- Argonne National LaboratoryUS19 papers
- Centre National de la Recherche ScientifiqueFR16 papers
- Michigan State UniversityUS16 papers
- University of Maryland, College ParkUS14 papers
- National Superconducting Cyclotron LaboratoryUS13 papers
- University of Massachusetts AmherstUS13 papers
9 papers · 1 filter
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log
Jeong Han Kim, Ravi Montenegro, Prasad Tetali
We analyze a fairly standard idealization of Pollard's Rho algorithm for finding the discrete logarithm in a cyclic group G. It is found that, with high probability, a collision oc…
Intersection conductance and canonical alternating paths, methods for general finite Markov chains
Ravi Montenegro
We extend the conductance and canonical paths methods to the setting of general finite Markov chains, including non-reversible non-lazy walks. The new path method is used to show t…
The simple random walk and max-degree walk on a directed graph
Ravi Montenegro
We show bounds on total variation and mixing times, spectral gap and magnitudes of the complex valued eigenvalues of a general (non-reversible non-lazy) Markov chain w…
Duality and evolving set bounds on mixing times
Ravi Montenegro
This survey is an in-depth development of the theoretical aspects of the method of Evolving Sets, a method which has been used in several of my papers. It is fairly esoteric as to…
In situ evidence for the structure of the magnetic null in a 3D reconnection event in the Earth's magnetotail
C. J. Xiao, X. G. Wang, Z. Y. Pu +12
Magnetic reconnection is one of the most important processes in astrophysical, space and laboratory plasmas. Identifying the structure around the point at which the magnetic field…
Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels
Ravi Montenegro
We show how the evolving set methodology of Morris and Peres can be used to show Cheeger inequalities for bounding the spectral gap of a finite Markov kernel. This leads to sharp v…
Decay modes of 250No
D. Peterson, B. B. Back, R. V. F. Janssens +18
The Fragment Mass Analyzer at the ATLAS facility has been used to unambiguously identify the mass number associated with different decay modes of the nobelium isotopes produced via…
Degree-growth of monomial maps
Boris Hasselblatt, James Propp
For projectivizations of rational maps Bellon and Viallet defined the notion of algebraic entropy using the exponential growth rate of the degrees of iterates. We want to call this…
Combinatorial interpretations for rank-two cluster algebras of affine type
Gregg Musiker, James Propp
Fomin and Zelevinsky show that a certain two-parameter family of rational recurrence relations, here called the (b,c) family, possesses the Laurentness property: for all b,c, each…