Amit Rajaraman

12 papers A* 5Journal 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
Faster MAX-CUT on Bounded Threshold Rank Graphs.
CoRR
Prashanti Anderson, Sam Hopkins, Amit Rajaraman, David Steurer
2025 J jnl
Markov Chains Approximate Message Passing.
CoRR
Amit Rajaraman, David X. Wu
2025 A* conf
The Fundamental Limits of Recovering Planted Subgraphs (extended abstract).
COLT
Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik
2025 J jnl
The Fundamental Limits of Recovering Planted Subgraphs.
CoRR
Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik
2025 A* conf
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.
STOC
Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024 A* conf
Fast Mixing in Sparse Random Ising Models.
FOCS
Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024 J jnl
Fast Mixing in Sparse Random Ising Models.
CoRR
Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024 A* conf
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains.
FOCS
Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
2024 J jnl
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains.
CoRR
Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
2024 J jnl
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.
CoRR
Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2023 A* conf
Sampling from Convex Sets with a Cold Start using Multiscale Decompositions.
STOC
Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava
2022 J jnl
Sampling from convex sets with a cold start using multiscale decompositions.
CoRR
Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava