Amit Rajaraman

According to our database, Amit Rajaraman authored at least 8 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Markov Chains Approximate Message Passing.

Amit Rajaraman, David X. Wu

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Faster MAX-CUT on Bounded Threshold Rank Graphs.

Prashanti Anderson, Sam Hopkins, Amit Rajaraman, David Steurer

CoRR, November, 2025

The Fundamental Limits of Recovering Planted Subgraphs.

Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik

CoRR, March, 2025

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.

Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

The Fundamental Limits of Recovering Planted Subgraphs (extended abstract).

Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

Fast Mixing in Sparse Random Ising Models.

Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains.

Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Sampling from Convex Sets with a Cold Start using Multiscale Decompositions.

Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023