pith. sign in

Prasad Tetali

Identifiers

  • name variant Prasad Tetali 0.60 · backfill

Papers (50)

  1. Faster Mixing for Triangulations via Transport Flows math.CO · 2026 · author #4
  2. ImProver: Agent-Based Automated Proof Optimization cs.AI · 2024 · author #3
  3. Finding cliques using few probes math.CO · 2018 · author #5
  4. On sampling graphical Markov models math.PR · 2017 · author #2
  5. Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs math.PR · 2016 · author #3
  6. Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$ math.PR · 2016 · author #5
  7. The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph math.CO · 2016 · author #4
  8. Ricci curvature bounds for weakly interacting Markov chains math.PR · 2016 · author #4
  9. On the Widom-Rowlinson Occupancy Fraction in Regular Graphs math.CO · 2015 · author #3
  10. Mutation, Sexual Reproduction and Survival in Dynamic Environments q-bio.PE · 2015 · author #4
  11. Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions math.PR · 2015 · author #3
  12. Lattice Path Matroids: Negative Correlation and Fast Mixing math.CO · 2015 · author #2
  13. Discrete curvature and abelian groups math.CO · 2015 · author #4
  14. Kantorovich duality for general transport costs and applications math.PR · 2014 · author #4
  15. Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models math.PR · 2014 · author #3
  16. Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities math.CA · 2014 · author #4
  17. Inverse Expander Mixing for Hypergraphs math.CO · 2014 · author #4
  18. Decay of Correlations for the Hardcore Model on the $d$-regular Random Graph math.PR · 2014 · author #3
  19. Approximate tensorization of entropy at high temperature math.PR · 2014 · author #3
  20. The distribution of second degrees in the Buckley-Osthus random graph model math.PR · 2013 · author #4
  21. Distributed Random Walks cs.DC · 2013 · author #4
  22. Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 math.CO · 2012 · author #4
  23. On Mimicking Networks Representing Minimum Terminal Cuts cs.DS · 2012 · author #3
  24. Matchings and Independent Sets of a Fixed Size in Regular Graphs math.CO · 2012 · author #3
  25. Slow mixing of Glauber Dynamics for the hard-core model on regular bipartite graphs math.CO · 2012 · author #2
  26. On weighted graph homomorphisms math.CO · 2012 · author #2
  27. Matching with Commitments cs.DS · 2012 · author #2
  28. Algorithms for Sampling 3-Orientations of Planar Triangulations cs.DS · 2012 · author #4
  29. Many Sparse Cuts via Higher Eigenvalues cs.DS · 2011 · author #3
  30. Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets math.PR · 2011 · author #3
  31. Efficient Distributed Medium Access cs.NI · 2011 · author #3
  32. Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point math.PR · 2010 · author #3
  33. The multi-state hard core model on a regular tree math.PR · 2010 · author #4
  34. Reconstruction Threshold for the Hardcore Model math.PR · 2010 · author #3
  35. Combinatorial approach to the interpolation method and scaling limits in sparse random graphs math.PR · 2009 · author #3
  36. Efficient Distributed Random Walks with Applications cs.DC · 2009 · author #4
  37. Phase transition for the mixing time of the Glauber dynamics for coloring regular trees math.PR · 2009 · author #1
  38. Reconstruction and Clustering in Random Constraint Satisfaction Problems cs.DM · 2009 · author #3
  39. Entropy and set cardinality inequalities for partition-determined functions cs.IT · 2008 · author #3
  40. How long does it take to catch a wild kangaroo? math.PR · 2008 · author #2
  41. Sharp Transitions in Making Squares math.NT · 2008 · author #4
  42. $G$-Parking Functions, Acyclic Orientations and Spanning Trees math.CO · 2008 · author #3
  43. A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm math.PR · 2007 · author #4
  44. The correlation decay (CD) tree and strong spatial mixing in multi-spin systems math.PR · 2007 · author #2
  45. Near Optimal Bounds for Collision in Pollard Rho for Discrete Log math.NT · 2006 · author #3
  46. A Tight Bound for the Lamplighter Problem math.PR · 2006 · author #2
  47. Analysis of top-swap shuffling for genome rearrangements math.PR · 2006 · author #3
  48. Mixing Time Bounds via the Spectral Profile math.PR · 2005 · author #3
  49. Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains math.PR · 2005 · author #3
  50. A sharp threshold for random graphs with a monochromatic triangle in every edge coloring math.CO · 2003 · author #4

Mentions

  • 1511.01409 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1506.06174 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1505.06710 #2 · backfill · confidence 0.70 Prasad Tetali
  • 1501.00516 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1412.7480 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1409.8605 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1409.0711 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1407.2285 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1405.6160 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1405.0608 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1304.5715 #4 · backfill · confidence 0.70 Prasad Tetali
  • 2605.02067 #4 · arxiv_oai · confidence 0.70 Prasad Tetali
  • 1302.4544 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1211.6182 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1207.6371 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1206.3211 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1206.3165 #2 · backfill · confidence 0.70 Prasad Tetali
  • 1206.3160 #2 · backfill · confidence 0.70 Prasad Tetali
  • 1205.1721 #2 · backfill · confidence 0.70 Prasad Tetali
  • 1202.4945 #4 · backfill · confidence 0.70 Prasad Tetali
  • 2410.04753 #3 · arxiv_oai · confidence 0.70 Prasad Tetali
  • 1111.0965 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1105.0914 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1104.2380 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1011.3058 #3 · backfill · confidence 0.70 Prasad Tetali
  • 1007.4806 #4 · backfill · confidence 0.70 Prasad Tetali
  • 1004.3531 #3 · backfill · confidence 0.70 Prasad Tetali
  • 0912.2444 #3 · backfill · confidence 0.70 Prasad Tetali
  • 0911.3195 #4 · backfill · confidence 0.70 Prasad Tetali
  • 0908.2665 #1 · backfill · confidence 0.70 Prasad Tetali
  • 0904.2751 #3 · backfill · confidence 0.70 Prasad Tetali
  • 0901.0055 #3 · backfill · confidence 0.70 Prasad Tetali
  • 0812.0789 #2 · backfill · confidence 0.70 Prasad Tetali
  • 0811.0372 #4 · backfill · confidence 0.70 Prasad Tetali
  • 0801.1114 #3 · backfill · confidence 0.70 Prasad Tetali
  • 0712.0220 #4 · backfill · confidence 0.70 Prasad Tetali

Frequent Coauthors