default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDNayantara Bhatnagar
Person information
- affiliation: Hebrew University of Jerusalem, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2013
[j9]Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel
, Arnab Sen:
Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window. Order 30(1): 289-311 (2013)- 2012
- [j8]Nayantara Bhatnagar, Nathan Linial:
On the Lipschitz constant of the RSK correspondence. J. Comb. Theory A 119(1): 63-82 (2012) - 2011
- [j7]Ivona Bezáková, Nayantara Bhatnagar, Dana Randall:
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries. J. Comb. Optim. 22(3): 457-468 (2011) - [j6]Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz:
Reconstruction for Colorings on Trees. SIAM J. Discret. Math. 25(2): 809-826 (2011) - [j5]Nayantara Bhatnagar, Elitza N. Maneva:
A Computational Method for Bounding the Probability of Reconstruction on Trees. SIAM J. Discret. Math. 25(2): 854-871 (2011) - 2008
- [j4]Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008) - [j3]Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
Polynomials that Sign Represent Parity and Descartes' Rule of Signs. Comput. Complex. 17(3): 377-406 (2008) - 2007
- [j2]Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda:
Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30(1-2): 168-205 (2007) - 2006
- [j1]Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
Symmetric polynomials over Zm and simultaneous communication protocols. J. Comput. Syst. Sci. 72(2): 252-285 (2006)
Conference and Workshop Papers
- 2011
- [c10]Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel:
The Computational Complexity of Estimating MCMC Convergence Time. APPROX-RANDOM 2011: 424-435 - 2010
- [c9]Nayantara Bhatnagar, Allan Sly, Prasad Tetali:
Reconstruction Threshold for the Hardcore Model. APPROX-RANDOM 2010: 434-447 - 2009
- [c8]Ivona Bezáková, Nayantara Bhatnagar, Dana Randall:
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries. COCOON 2009: 307-316 - 2008
- [c7]Nayantara Bhatnagar, Sam Greenberg, Dana Randall:
Sampling stable marriages: why spouse-swapping won't work. SODA 2008: 1223-1232 - 2006
- [c6]Nayantara Bhatnagar, Sam Greenberg, Dana Randall:
The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM 2006: 280-291 - [c5]Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. LATIN 2006: 190-201 - [c4]Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda:
Sampling binary contingency tables with a greedy start. SODA 2006: 414-423 - 2004
- [c3]Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
Polynomials That Sign Represent Parity and Descartes Rule of Signs. CCC 2004: 223-235 - [c2]Nayantara Bhatnagar, Dana Randall:
Torpid mixing of simulated tempering on the Potts model. SODA 2004: 478-487 - 2003
- [c1]Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
Symmetric Polynomials over Zm and Simultaneous Communication Protocol. FOCS 2003: 450-459
Informal and Other Publications
- 2015
- [i6]Nayantara Bhatnagar, Dana Randall:
Simulated Tempering and Swapping on Mean-Field Models. CoRR abs/1508.04521 (2015) - 2010
- [i5]Nayantara Bhatnagar, Allan Sly, Prasad Tetali:
Reconstruction Threshold for the Hardcore Model. CoRR abs/1004.3531 (2010) - [i4]Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel:
The Computational Complexity of Estimating Convergence Time. CoRR abs/1007.0089 (2010) - 2009
- [i3]Nayantara Bhatnagar, Elitza N. Maneva:
A computational method for bounding the probability of reconstruction on trees. CoRR abs/0903.4812 (2009) - 2004
- [i2]Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
The Degree of Threshold Mod 6 and Diophantine Equations. Electron. Colloquium Comput. Complex. TR04 (2004) - 2003
- [i1]Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton:
Symmetric Polynomials over Zm and Simultaneous Communication Protocols. Electron. Colloquium Comput. Complex. TR03 (2003)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 21:22 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
