BibTeX records: Ravi Montenegro

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Persons > Ravi Montenegro

download as .bib file

@inproceedings{DBLP:conf/pkc/KijimaM15,
  author       = {Shuji Kijima and
                  Ravi Montenegro},
  editor       = {Jonathan Katz},
  title        = {Collision of Random Walks and a Refined Analysis of Attacks on the
                  Discrete Logarithm Problem},
  booktitle    = {Public-Key Cryptography - {PKC} 2015 - 18th {IACR} International Conference
                  on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD,
                  USA, March 30 - April 1, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9020},
  pages        = {127--149},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-46447-2\_6},
  doi          = {10.1007/978-3-662-46447-2\_6},
  timestamp    = {Fri, 01 May 2020 18:32:25 +0200},
  biburl       = {https://dblp.org/rec/conf/pkc/KijimaM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/Montenegro14,
  author       = {Ravi Montenegro},
  title        = {Intersection Conductance and Canonical Alternating Paths: Methods
                  for General Finite Markov Chains},
  journal      = {Comb. Probab. Comput.},
  volume       = {23},
  number       = {4},
  pages        = {585--606},
  year         = {2014},
  url          = {https://doi.org/10.1017/S096354831400025X},
  doi          = {10.1017/S096354831400025X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Montenegro14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Montenegro09,
  author       = {Ravi Montenegro},
  title        = {The simple random walk and max-degree walk on a directed graph},
  journal      = {Random Struct. Algorithms},
  volume       = {34},
  number       = {3},
  pages        = {395--407},
  year         = {2009},
  url          = {https://doi.org/10.1002/rsa.20227},
  doi          = {10.1002/RSA.20227},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Montenegro09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/MontenegroT09,
  author       = {Ravi Montenegro and
                  Prasad Tetali},
  editor       = {Michael Mitzenmacher},
  title        = {How long does it take to catch a wild kangaroo?},
  booktitle    = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
                  {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages        = {553--560},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1536414.1536490},
  doi          = {10.1145/1536414.1536490},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/MontenegroT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ants/KimMPT08,
  author       = {Jeong Han Kim and
                  Ravi Montenegro and
                  Yuval Peres and
                  Prasad Tetali},
  editor       = {Alfred J. van der Poorten and
                  Andreas Stein},
  title        = {A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision
                  in the Pollard Rho Algorithm for Discrete Logarithm},
  booktitle    = {Algorithmic Number Theory, 8th International Symposium, ANTS-VIII,
                  Banff, Canada, May 17-22, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5011},
  pages        = {402--415},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-79456-1\_27},
  doi          = {10.1007/978-3-540-79456-1\_27},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/ants/KimMPT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/KimMT07,
  author       = {Jeong Han Kim and
                  Ravi Montenegro and
                  Prasad Tetali},
  title        = {Near Optimal Bounds for Collision in Pollard Rho for Discrete Log},
  booktitle    = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  pages        = {215--223},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/FOCS.2007.44},
  doi          = {10.1109/FOCS.2007.44},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KimMT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/KannanLM06,
  author       = {Ravi Kannan and
                  L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
                  Ravi Montenegro},
  title        = {Blocking Conductance and Mixing in Random Walks},
  journal      = {Comb. Probab. Comput.},
  volume       = {15},
  number       = {4},
  pages        = {541--570},
  year         = {2006},
  url          = {https://doi.org/10.1017/S0963548306007504},
  doi          = {10.1017/S0963548306007504},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KannanLM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/fttcs/MontenegroT05,
  author       = {Ravi Montenegro and
                  Prasad Tetali},
  title        = {Mathematical Aspects of Mixing Times in Markov Chains},
  journal      = {Found. Trends Theor. Comput. Sci.},
  volume       = {1},
  number       = {3},
  year         = {2005},
  url          = {https://doi.org/10.1561/0400000003},
  doi          = {10.1561/0400000003},
  timestamp    = {Thu, 20 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fttcs/MontenegroT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Montenegro05,
  author       = {Ravi Montenegro},
  title        = {Vertex and edge expansion properties for rapid mixing},
  journal      = {Random Struct. Algorithms},
  volume       = {26},
  number       = {1-2},
  pages        = {52--68},
  year         = {2005},
  url          = {https://doi.org/10.1002/rsa.20045},
  doi          = {10.1002/RSA.20045},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Montenegro05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isaac/KannanMM03,
  author       = {Ravi Kannan and
                  Michael W. Mahoney and
                  Ravi Montenegro},
  editor       = {Toshihide Ibaraki and
                  Naoki Katoh and
                  Hirotaka Ono},
  title        = {Rapid Mixing of Several Markov Chains for a Hard-Core Model},
  booktitle    = {Algorithms and Computation, 14th International Symposium, {ISAAC}
                  2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2906},
  pages        = {663--675},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-24587-2\_68},
  doi          = {10.1007/978-3-540-24587-2\_68},
  timestamp    = {Fri, 29 Dec 2023 12:40:31 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/KannanMM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/MontenegroS01,
  author       = {Ravi Montenegro and
                  Jung{-}Bae Son},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {Edge isoperimetry and rapid mixing on matroids and geometric Markov
                  chains},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {704--711},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380876},
  doi          = {10.1145/380752.380876},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/MontenegroS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

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.