| 2026 | CRYPTO | Fair-Weather No More: Guaranteed Efficiency in Secure Group Messaging. | James Bartusek, Nir Bitansky, Yevgeniy Dodis, Rachit Garg, David J. Wu |
| 2026 | EuroCrypt | Fair Multiparty Coin Tossing from Minimal Assumptions. | Marshall Ball, Miranda Christ, Yevgeniy Dodis, Rachit Garg |
| 2026 | PKC | Perpetual Encryption. | Yevgeniy Dodis, Daniel Jost |
| 2026 | STOC | Locally Computable High Independence Hashing. | Yevgeniy Dodis, Shachar Lovett, Daniel Wichs |
| 2025 | CCS | Generic Anonymity Wrapper for Messaging Protocols. | Lea Thiemt, Paul Rsler, Alexander Bienstock, Rolfe Schmidt, Yevgeniy Dodis |
| 2025 | CRYPTO | Anamorphic-Resistant Encryption; Or Why the Encryption Debate is Still Alive. | Yevgeniy Dodis, Eli Goldin |
| 2025 | CRYPTO | Guarding the Signal: Secure Messaging with Reverse Firewalls. | Yevgeniy Dodis, Bernardo Magri, Noah Stephens-Davidowitz, Yiannis Tselekounis |
| 2025 | EuroCrypt | Random Oracle Combiners: Merkle-Damgrd Style. | Yevgeniy Dodis, Eli Goldin, Peter Hall |
| 2025 | EuroCrypt | Triple Ratchet: A Bandwidth Efficient Hybrid-Secure Signal Protocol. | Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata, Thomas Prest, Rolfe Schmidt |
| 2025 | STOC | Ideal Pseudorandom Codes. | Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn |
| 2024 | ASIACRYPT | Interval Key-Encapsulation Mechanism. | Alexander Bienstock, Yevgeniy Dodis, Paul Rsler, Daniel Wichs |
| 2024 | CRYPTO | Compact Key Storage - A Modern Approach to Key Backup and Delegation. | Yevgeniy Dodis, Daniel Jost, Antonio Marcedone |
| 2024 | FOCS | How to Simulate Random Oracles with Auxiliary Input. | Yevgeniy Dodis, Aayush Jain, Huijia Lin, Ji Luo, Daniel Wichs |
| 2024 | TCC | Compact Key Storage in the Standard Model. | Yevgeniy Dodis, Daniel Jost |
| 2023 | CRYPTO | Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance. | Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak |
| 2023 | EuroCrypt | End-to-End Encrypted Zoom Meetings: Proving Security and Strengthening Liveness. | Yevgeniy Dodis, Daniel Jost, Balachandar Kesavan, Antonio Marcedone |
| 2023 | EuroCrypt | Speak Much, Remember Little: Cryptography in the Bounded Storage Model, Revisited. | Yevgeniy Dodis, Willy Quach, Daniel Wichs |
| 2023 | TCC | Immunizing Backdoored PRGs. | Marshall Ball, Yevgeniy Dodis, Eli Goldin |
| 2023 | TCC | Security with Functional Re-encryption from CPA. | Yevgeniy Dodis, Shai Halevi, Daniel Wichs |
| 2022 | ASIACRYPT | Rotatable Zero Knowledge Sets - Post Compromise Secure Auditable Dictionaries with Application to Key Transparency. | Brian Chen, Yevgeniy Dodis, Esha Ghosh, Eli Goldin, Balachandar Kesavan, Antonio Marcedone, Merry Ember Mou |
| 2022 | EuroCrypt | Authentication in the Bounded Storage Model. | Yevgeniy Dodis, Willy Quach, Daniel Wichs |
| 2022 | PKC | Encapsulated Search Index: Public-Key, Sub-linear, Distributed, and Delegatable. | Erik Aronesty, David Cash, Yevgeniy Dodis, Daniel H. Gallancy, Christopher Higley, Harish Karthikeyan, Oren Tysor |
| 2022 | TCC | On the Worst-Case Inefficiency of CGKA. | Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rsler |
| 2022 | TCC | Forward-Secure Encryption with Fast Forwarding. | Yevgeniy Dodis, Daniel Jost, Harish Karthikeyan |
| 2021 | CCS | Modular Design of Secure Group Messaging Protocols and the Security of MLS. | Jol Alwen, Sandro Coretti, Yevgeniy Dodis, Yiannis Tselekounis |
| 2021 | CRYPTO | No Time to Hash: On Super-Efficient Entropy Accumulation. | Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie |
| 2021 | TCC | Forward Secret Encrypted RAM: Lower Bounds and Applications. | Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo |
| 2021 | TCC | Updatable Public Key Encryption in the Standard Model. | Yevgeniy Dodis, Harish Karthikeyan, Daniel Wichs |
| 2020 | CRYPTO | Security Analysis and Improvements for the IETF MLS Standard for Group Messaging. | Jol Alwen, Sandro Coretti, Yevgeniy Dodis, Yiannis Tselekounis |
| 2020 | EuroCrypt | Extracting Randomness from Extractor-Dependent Sources. | Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs |
| 2020 | TCC | On the Price of Concurrency in Group Ratcheting Protocols. | Alexander Bienstock, Yevgeniy Dodis, Paul Rsler |
| 2020 | TCC | Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity. | Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, Stefano Tessaro |
| 2019 | CRYPTO | Reusable Non-Interactive Secure Computation. | Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan |
| 2019 | CRYPTO | Seedless Fruit Is the Sweetest: Random Number Generation, Revisited. | Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Stefano Tessaro |
| 2019 | EuroCrypt | The Double Ratchet: Security Notions, Proofs, and Modularization for the Signal Protocol. | Jol Alwen, Sandro Coretti, Yevgeniy Dodis |
| 2018 | CRYPTO | Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks. | Benot Cogliati, Yevgeniy Dodis, Jonathan Katz, Jooyoung Lee, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang |
| 2018 | CRYPTO | Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models. | Sandro Coretti, Yevgeniy Dodis, Siyao Guo |
| 2018 | CRYPTO | Fast Message Franking: From Invisible Salamanders to Encryptment. | Yevgeniy Dodis, Paul Grubbs, Thomas Ristenpart, Joanne Woodage |
| 2018 | EuroCrypt | Random Oracles and Non-uniformity. | Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger |
| 2017 | CISS | Basing cryptography on biometrics and other noisy data. | Yevgeniy Dodis |
| 2017 | CRYPTO | A New Distribution-Sensitive Secure Sketch and Popularity-Proportional Hashing. | Joanne Woodage, Rahul Chatterjee, Yevgeniy Dodis, Ari Juels, Thomas Ristenpart |
| 2017 | EuroCrypt | Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited. | Yevgeniy Dodis, Siyao Guo, Jonathan Katz |
| 2017 | FC | Unilaterally-Authenticated Key Exchange. | Yevgeniy Dodis, Dario Fiore |
| 2016 | CRYPTO | Spooky Encryption and Its Applications. | Yevgeniy Dodis, Shai Halevi, Ron D. Rothblum, Daniel Wichs |
| 2016 | CRYPTO | Message Transmission with Reverse Firewalls - Secure Communication on Corrupted Machines. | Yevgeniy Dodis, Ilya Mironov, Noah Stephens-Davidowitz |
| 2016 | EuroCrypt | Indifferentiability of Confusion-Diffusion Networks. | Yevgeniy Dodis, Martijn Stam, John P. Steinberger, Tianren Liu |
| 2016 | TCC | Interactive Coding for Interactive Proofs. | Allison Bishop, Yevgeniy Dodis |
| 2016 | TCC | Non-Malleable Encryption: Simpler, Shorter, Stronger. | Sandro Coretti, Yevgeniy Dodis, Bjrn Tackmann, Daniele Venturi |
| 2015 | CRYPTO | Privacy with Imperfect Randomness. | Yevgeniy Dodis, Yanqing Yao |
| 2015 | EuroCrypt | A Formal Treatment of Backdoored Pseudorandom Generators. | Yevgeniy Dodis, Chaya Ganesh, Alexander Golovnev, Ari Juels, Thomas Ristenpart |
| 2015 | STOC | Non-malleable Reductions and Applications. | Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, Maciej Obremski |
| 2014 | CRYPTO | Amplifying Privacy in Privacy Amplification. | Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, Leonid Reyzin |
| 2014 | CRYPTO | How to Eat Your Entropy and Have It Too - Optimal Recovery Strategies for Compromised RNGs. | Yevgeniy Dodis, Adi Shamir, Noah Stephens-Davidowitz, Daniel Wichs |
| 2014 | EuroCrypt | Key Derivation without Entropy Waste. | Yevgeniy Dodis, Krzysztof Pietrzak, Daniel Wichs |
| 2014 | STOC | Non-malleable codes from additive combinatorics. | Divesh Aggarwal, Yevgeniy Dodis, Shachar Lovett |
| 2014 | SCN | Interactive Encryption and Message Authentication. | Yevgeniy Dodis, Dario Fiore |
| 2013 | ASIACRYPT | On Continual Leakage of Discrete Log Representations. | Shweta Agrawal, Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs |
| 2013 | CCS | Security analysis of pseudo-random number generators with input: /dev/random is not robust. | Yevgeniy Dodis, David Pointcheval, Sylvain Ruhault, Damien Vergnaud, Daniel Wichs |
| 2013 | CRYPTO | On the Indifferentiability of Key-Alternating Ciphers. | Elena Andreeva, Andrey Bogdanov, Yevgeniy Dodis, Bart Mennink, John P. Steinberger |
| 2013 | TCC | Overcoming Weak Expectations. | Yevgeniy Dodis, Yu Yu |
| 2012 | CCS | Key-insulated symmetric key cryptography and mitigating attacks against cryptographic cloud software. | Yevgeniy Dodis, Weiliang Luo, Shouhuai Xu, Moti Yung |
| 2012 | CRYPTO | Differential Privacy with Imperfect Randomness. | Yevgeniy Dodis, Adriana Lpez-Alt, Ilya Mironov, Salil P. Vadhan |
| 2012 | CRYPTO | To Hash or Not to Hash Again? (In)Differentiability Results for H 2 and HMAC. | Yevgeniy Dodis, Thomas Ristenpart, John P. Steinberger, Stefano Tessaro |
| 2012 | EuroCrypt | Message Authentication, Revisited. | Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs |
| 2012 | ITW | Overcoming weak expectations. | Yevgeniy Dodis, Yu Yu |
| 2012 | TCC | On the Instantiability of Hash-and-Sign RSA Signatures. | Yevgeniy Dodis, Iftach Haitner, Aris Tentes |
| 2012 | TCC | Counterexamples to Hardness Amplification beyond Negligible. | Yevgeniy Dodis, Abhishek Jain, Tal Moran, Daniel Wichs |
| 2012 | TCC | Randomness Condensers for Efficiently Samplable, Seed-Dependent Sources. | Yevgeniy Dodis, Thomas Ristenpart, Salil P. Vadhan |
| 2011 | CRYPTO | Leftover Hash Lemma, Revisited. | Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, Franois-Xavier Standaert, Yu Yu |
| 2011 | EuroCrypt | Domain Extension for MACs Beyond the Birthday Barrier. | Yevgeniy Dodis, John P. Steinberger |
| 2011 | FOCS | Storing Secrets on Continually Leaky Devices. | Yevgeniy Dodis, Allison B. Lewko, Brent Waters, Daniel Wichs |
| 2011 | FOCS | Privacy Amplification and Non-malleable Extractors via Character Sums. | Yevgeniy Dodis, Xin Li, Trevor D. Wooley, David Zuckerman |
| 2010 | ASIACRYPT | Efficient Public-Key Cryptography in the Presence of Key Leakage. | Yevgeniy Dodis, Kristiyan Haralambiev, Adriana Lpez-Alt, Daniel Wichs |
| 2010 | CCS | Practical leakage-resilient identity-based encryption from simple assumptions. | Sherman S. M. Chow, Yevgeniy Dodis, Yannis Rouselakis, Brent Waters |
| 2010 | CRYPTO | Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks. | Yevgeniy Dodis, Krzysztof Pietrzak |
| 2010 | EuroCrypt | Public-Key Encryption in the Bounded-Retrieval Model. | Jol Alwen, Yevgeniy Dodis, Moni Naor, Gil Segev, Shabsi Walfish, Daniel Wichs |
| 2010 | FOCS | Cryptography against Continuous Memory Attacks. | Yevgeniy Dodis, Kristiyan Haralambiev, Adriana Lpez-Alt, Daniel Wichs |
| 2010 | STOC | Changing base without losing space. | Yevgeniy Dodis, Mihai Patrascu, Mikkel Thorup |
| 2010 | TCC | A Domain Extender for the Ideal Cipher. | Jean-Sbastien Coron, Yevgeniy Dodis, Avradip Mandal, Yannick Seurin |
| 2010 | TCC | Public-Key Encryption Schemes with Auxiliary Inputs. | Yevgeniy Dodis, Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan |
| 2009 | CRYPTO | Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model. | Jol Alwen, Yevgeniy Dodis, Daniel Wichs |
| 2009 | CRYPTO | Message Authentication Codes from Unpredictable Block Ciphers. | Yevgeniy Dodis, John P. Steinberger |
| 2009 | EuroCrypt | Salvaging Merkle-Damgrd for Practical Applications. | Yevgeniy Dodis, Thomas Ristenpart, Thomas Shrimpton |
| 2009 | FSE | Indifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD6. | Yevgeniy Dodis, Leonid Reyzin, Ronald L. Rivest, Emily Shen |
| 2009 | STOC | On cryptography with auxiliary input. | Yevgeniy Dodis, Yael Tauman Kalai, Shachar Lovett |
| 2009 | STOC | Non-malleable extractors and symmetric key cryptography from weak secrets. | Yevgeniy Dodis, Daniel Wichs |
| 2009 | TCC | Security Amplification for InteractiveCryptographic Primitives. | Yevgeniy Dodis, Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets |
| 2009 | TCC | Composability and On-Line Deniability of Authentication. | Yevgeniy Dodis, Jonathan Katz, Adam D. Smith, Shabsi Walfish |
| 2009 | TCC | Proofs of Retrievability via Hardness Amplification. | Yevgeniy Dodis, Salil P. Vadhan, Daniel Wichs |
| 2008 | ACNS | Getting the Best Out of Existing Hash Functions; or What if We Are Stuck with SHA?. | Yevgeniy Dodis, Prashant Puniya |
| 2008 | CRYPTO | Efficient Constructions of Composable Commitments and Zero-Knowledge Proofs. | Yevgeniy Dodis, Victor Shoup, Shabsi Walfish |
| 2008 | EuroCrypt | Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors. | Ronald Cramer, Yevgeniy Dodis, Serge Fehr, Carles Padr, Daniel Wichs |
| 2008 | EuroCrypt | A New Mode of Operation for Block Ciphers and Length-Preserving MACs. | Yevgeniy Dodis, Krzysztof Pietrzak, Prashant Puniya |
| 2007 | EuroCrypt | Feistel Networks Made Public, and Applications. | Yevgeniy Dodis, Prashant Puniya |
| 2007 | FSE | Improving the Security of MACs Via Randomized Message Preprocessing. | Yevgeniy Dodis, Krzysztof Pietrzak |
| 2007 | PKC | Optimistic Fair Exchange in a Multi-user Setting. | Yevgeniy Dodis, Pil Joong Lee, Dae Hyun Yum |
| 2007 | TCC | Does Privacy Require True Randomness? | Carl Bosley, Yevgeniy Dodis |
| 2007 | TCC | Universally Composable Security with Global Setup. | Ran Canetti, Yevgeniy Dodis, Rafael Pass, Shabsi Walfish |
| 2007 | TCC | Intrusion-Resilient Key Exchange in the Bounded Retrieval Model. | David Cash, Yan Zong Ding, Yevgeniy Dodis, Wenke Lee, Richard J. Lipton, Shabsi Walfish |
| 2006 | CRYPTO | Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets. | Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam D. Smith |
| 2006 | ICALP | On the Impossibility of Extracting Classical Randomness Using a Quantum Computer. | Yevgeniy Dodis, Renato Renner |
| 2006 | SODA | Bottleneck links, variable demand, and the tragedy of the commons. | Richard Cole, Yevgeniy Dodis, Tim Roughgarden |
| 2006 | TCC | Mercurial Commitments: Minimal Assumptions and Efficient Constructions. | Dario Catalano, Yevgeniy Dodis, Ivan Visconti |
| 2006 | TCC | On the Relation Between the Ideal Cipher and the Random Oracle Models. | Yevgeniy Dodis, Prashant Puniya |
| 2006 | TCC | Separating Sources for Encryption and Secret Sharing. | Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek |
| 2006 | TCC | Threshold and Proactive Pseudo-Random Permutations. | Yevgeniy Dodis, Aleksandr Yampolskiy, Moti Yung |
| 2005 | CRYPTO | Merkle-Damgrd Revisited: How to Construct a Hash Function. | Jean-Sbastien Coron, Yevgeniy Dodis, Ccile Malinaud, Prashant Puniya |
| 2005 | CRYPTO | On the Generic Insecurity of the Full Domain Hash. | Yevgeniy Dodis, Roberto Oliveira, Krzysztof Pietrzak |
| 2005 | EuroCrypt | Secure Remote Authentication Using Biometric Data. | Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2005 | FC | Time Capsule Signature. | Yevgeniy Dodis, Dae Hyun Yum |
| 2005 | PKC | A Verifiable Random Function with Short Proofs and Keys. | Yevgeniy Dodis, Aleksandr Yampolskiy |
| 2005 | STOC | Correcting errors without leaking partial information. | Yevgeniy Dodis, Adam D. Smith |
| 2005 | TCC | Chosen-Ciphertext Security of Multiple Encryption. | Yevgeniy Dodis, Jonathan Katz |
| 2005 | TCC | Entropic Security and the Encryption of High Entropy Messages. | Yevgeniy Dodis, Adam D. Smith |
| 2004 | CCS | Versatile padding schemes for joint signature and encryption. | Yevgeniy Dodis, Michael J. Freedman, Stanislaw Jarecki, Shabsi Walfish |
| 2004 | CCS | ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption. | Danfeng Yao, Nelly Fazio, Yevgeniy Dodis, Anna Lysyanskaya |
| 2004 | CRYPTO | Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes. | Yevgeniy Dodis, Rosario Gennaro, Johan Hstad, Hugo Krawczyk, Tal Rabin |
| 2004 | EuroCrypt | Anonymous Identification in Ad Hoc Groups. | Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, Victor Shoup |
| 2004 | EuroCrypt | Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. | Yevgeniy Dodis, Leonid Reyzin, Adam D. Smith |
| 2004 | FOCS | On the (Im)possibility of Cryptography with Imperfect Randomness. | Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai |
| 2003 | EuroCrypt | Concealment and Its Applications to Authenticated Encryption. | Yevgeniy Dodis, Jee Hea An |
| 2003 | NDSS | Proxy Cryptography Revisited. | Anca-Andreea Ivan, Yevgeniy Dodis |
| 2003 | NDSS | Proactive Two-Party Signatures for User Authentication. | Antonio Nicolosi, Maxwell N. Krohn, Yevgeniy Dodis, David Mazires |
| 2003 | PKC | Efficient Construction of (Distributed) Verifiable Random Functions. | Yevgeniy Dodis |
| 2003 | PKC | Public Key Trace and Revoke Scheme Secure against Adaptive Chosen Ciphertext Attack. | Yevgeniy Dodis, Nelly Fazio |
| 2003 | PKC | Strong Key-Insulated Signature Schemes. | Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung |
| 2003 | PODC | Scalable public-key tracing and revoking. | Yevgeniy Dodis, Nelly Fazio, Aggelos Kiayias, Moti Yung |
| 2003 | STOC | Pricing network edges for heterogeneous selfish users. | Richard Cole, Yevgeniy Dodis, Tim Roughgarden |
| 2002 | CCS | Public Key Broadcast Encryption for Stateless Receivers. | Yevgeniy Dodis, Nelly Fazio |
| 2002 | EuroCrypt | On the Security of Joint Signature and Encryption. | Jee Hea An, Yevgeniy Dodis, Tal Rabin |
| 2002 | EuroCrypt | Key-Insulated Public Key Cryptosystems. | Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung |
| 2002 | FOCS | On the (non)Universality of the One-Time Pad. | Yevgeniy Dodis, Joel Spencer |
| 2002 | SCN | On the Power of Claw-Free Permutations. | Yevgeniy Dodis, Leonid Reyzin |
| 2001 | EuroCrypt | On Perfect and Adaptive Security in Exposure-Resilient Cryptography. | Yevgeniy Dodis, Amit Sahai, Adam D. Smith |
| 2001 | ICALP | New Imperfect Random Source with Applications to Coin-Flipping. | Yevgeniy Dodis |
| 2001 | SODA | Universal configurations in light-flipping games. | Yevgeniy Dodis, Peter Winkler |
| 2000 | CRYPTO | A Cryptographic Solution to a Game Theoretic Problem. | Yevgeniy Dodis, Shai Halevi, Tal Rabin |
| 2000 | CRYPTO | Parallel Reducibility for Information-Theoretically Secure Computation. | Yevgeniy Dodis, Silvio Micali |
| 2000 | EuroCrypt | Exposure-Resilient Functions and All-or-Nothing Transforms. | Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai |
| 1999 | EuroCrypt | Lower Bounds for Oblivious Transfer Reductions. | Yevgeniy Dodis, Silvio Micali |
| 1999 | ICALP | Space Time Tradeoffs for Graph Properties. | Yevgeniy Dodis, Sanjeev Khanna |
| 1999 | SODA | The 2-Catalog Segmentation Problem. | Yevgeniy Dodis, Venkatesan Guruswami, Sanjeev Khanna |
| 1999 | STOC | Design Networks with Bounded Pairwise Distance. | Yevgeniy Dodis, Sanjeev Khanna |