Cyrus Rashtchian

According to our database, Cyrus Rashtchian authored at least 46 papers between 2010 and 2025.

Collaborative distances:

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

2025

Multivariate Analytic Combinatorics for Cost Constrained Channels.

Andreas Lenz, Stephen Melczer, Cyrus Rashtchian, Paul H. Siegel

IEEE Trans. Inf. Theory, November, 2025

Prior Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods.

Avrim Blum, Daniel Hsu, Cyrus Rashtchian, Donya Saless

CoRR, October, 2025

Latent Concept Disentanglement in Transformer-based Language Models.

Guanzhe Hong, Bhavya Vasudeva, Vatsal Sharan, Cyrus Rashtchian, Prabhakar Raghavan, Rina Panigrahy

CoRR, June, 2025

DreamSync: Aligning Text-to-Image Generation with Image Understanding Feedback.

Jiao Sun, Deqing Fu, Yushi Hu, Su Wang, Royi Rassin, Da-Cheng Juan, Dana Alon, Charles Herrmann, Sjoerd van Steenkiste, Ranjay Krishna, Cyrus Rashtchian

Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies, 2025

Revisiting text-to-image evaluation with Gecko: on metrics, prompts, and human rating.

Olivia Wiles, Chuhan Zhang, Isabela Albuquerque, Ivana Kajic, Su Wang, Emanuele Bugliarello, Yasumasa Onoe, Pinelopi Papalampidi, Ira Ktena, Christopher Knutsen, Cyrus Rashtchian, Anant Nawalgaria, Jordi Pont-Tuset, Aida Nematzadeh

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

Sufficient Context: A New Lens on Retrieval Augmented Generation Systems.

Hailey Joren, Jianyi Zhang, Chun-Sung Ferng, Da-Cheng Juan, Ankur Taly, Cyrus Rashtchian

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

2024

How Transformers Solve Propositional Logic Problems: A Mechanistic Analysis.

Guanzhe Hong, Nishanth Dikkala, Enming Luo, Cyrus Rashtchian, Xin Wang, Rina Panigrahy

CoRR, 2024

Revisiting Text-to-Image Evaluation with Gecko: On Metrics, Prompts, and Human Ratings.

Olivia Wiles, Chuhan Zhang, Isabela Albuquerque, Ivana Kajic, Su Wang, Emanuele Bugliarello, Yasumasa Onoe, Chris Knutsen, Cyrus Rashtchian, Jordi Pont-Tuset, Aida Nematzadeh

CoRR, 2024

SLED: Self Logits Evolution Decoding for Improving Factuality in Large Language Models.

Jianyi Zhang, Da-Cheng Juan, Cyrus Rashtchian, Chun-Sung Ferng, Heinrich Jiang, Yiran Chen

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Probing Predictions on OOD Images via Nearest Categories.

Yao-Yuan Yang, Cyrus Rashtchian, Ruslan Salakhutdinov, Kamalika Chaudhuri

Trans. Mach. Learn. Res., 2023

Substance or Style: What Does Your Image Embedding Know?

Cyrus Rashtchian, Charles Herrmann, Chun-Sung Ferng, Ayan Chakrabarti, Dilip Krishnan, Deqing Sun, Da-Cheng Juan, Andrew Tomkins

CoRR, 2023

Benchmarking Robustness to Adversarial Image Obfuscations.

Florian Stimberg, Ayan Chakrabarti, Chun-Ta Lu, Hussein Hazimeh, Otilia Stretcu, Wei Qiao, Yintao Liu, Merve Kaya, Cyrus Rashtchian, Ariel Fuxman, Mehmet Tek, Sven Gowal

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Exact Asymptotics for Discrete Noiseless Channels.

Andreas Lenz, Stephen Melczer, Cyrus Rashtchian, Paul H. Siegel

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Edge Isoperimetric Inequalities for Powers of the Hypercube.

Cyrus Rashtchian, William Raynaud

Electron. J. Comb., 2022

A Theoretical View on Sparsely Activated Networks.

Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.

Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

Covering Codes Using Insertions or Deletions.

Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi

IEEE Trans. Inf. Theory, 2021

Trace Reconstruction Problems in Computational Biology.

Vinnu Bhardwaj, Pavel A. Pevzner, Cyrus Rashtchian, Yana Safonova

IEEE Trans. Inf. Theory, 2021

Multivariate Analytic Combinatorics for Cost Constrained Channels and Subsequence Enumeration.

Andreas Lenz, Stephen Melczer, Cyrus Rashtchian, Paul H. Siegel

CoRR, 2021

Batch Optimization for DNA Synthesis.

Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin

Proceedings of the IEEE International Symposium on Information Theory, 2021

Approximate Trace Reconstruction: Algorithms.

Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian

Proceedings of the IEEE International Symposium on Information Theory, 2021

Average-Case Communication Complexity of Statistical Problems.

Cyrus Rashtchian, David P. Woodruff, Peng Ye, Hanlin Zhu

Proceedings of the Conference on Learning Theory, 2021

2020

Approximate Trace Reconstruction.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer

CoRR, 2020

Close Category Generalization.

Yao-Yuan Yang, Cyrus Rashtchian, Ruslan Salakhutdinov, Kamalika Chaudhuri

CoRR, 2020

Unsupervised Embedding of Hierarchical Structure in Euclidean Space.

Jinyu Zhao, Yi Hao, Cyrus Rashtchian

CoRR, 2020

ExKMC: Expanding Explainable k-Means Clustering.

Nave Frost, Michal Moshkovitz, Cyrus Rashtchian

CoRR, 2020

Adversarial Robustness Through Local Lipschitzness.

Yao-Yuan Yang, Cyrus Rashtchian, Hongyang Zhang, Ruslan Salakhutdinov, Kamalika Chaudhuri

CoRR, 2020

LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew.

Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

A Closer Look at Accuracy vs. Robustness.

Yao-Yuan Yang, Cyrus Rashtchian, Hongyang Zhang, Ruslan Salakhutdinov, Kamalika Chaudhuri

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Covering Codes for Insertions and Deletions.

Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi

Proceedings of the IEEE International Symposium on Information Theory, 2020

Coding for Efficient DNA Synthesis.

Andreas Lenz, Yi Liu, Cyrus Rashtchian, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi

Proceedings of the IEEE International Symposium on Information Theory, 2020

Equivalence of Systematic Linear Data Structures and Matrix Rigidity.

Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Explainable k-Means and k-Medians Clustering.

Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost

Proceedings of the 37th International Conference on Machine Learning, 2020

Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems.

Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu

Proceedings of the Approximation, 2020

Robustness for Non-Parametric Classification: A Generic Attack and Defense.

Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Adversarial Examples for Non-Parametric Methods: Attacks, Defenses and Large Sample Limits.

Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri

CoRR, 2019

Reconstructing Trees from Traces.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian

Proceedings of the Conference on Learning Theory, 2019

2018

New Algorithmic Tools for Distributed Similarity Search and Edge Estimation.

Cyrus Rashtchian

PhD thesis, 2018

Edge Estimation with Independent Set Oracles.

Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube.

Paul Beame, Cyrus Rashtchian

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Clustering Billions of Reads for DNA Data Storage.

Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Bounded Matrix Rigidity and John's Theorem.

Cyrus Rashtchian

Electron. Colloquium Comput. Complex., 2016

Shattered Sets and the Hilbert Function.

Shay Moran, Cyrus Rashtchian

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2010

Collecting Image Annotations Using Amazon's Mechanical Turk.

Cyrus Rashtchian, Peter Young, Micah Hodosh, Julia Hockenmaier

Proceedings of the 2010 Workshop on Creating Speech and Language Data with Amazon's Mechanical Turk, 2010

Every Picture Tells a Story: Generating Sentences from Images.

Ali Farhadi, Seyyed Mohammad Mohsen Hejrati, Mohammad Amin Sadeghi, Peter Young, Cyrus Rashtchian, Julia Hockenmaier, David A. Forsyth

Proceedings of the Computer Vision, 2010

Cross-Caption Coreference Resolution for Automatic Image Understanding.

Micah Hodosh, Peter Young, Cyrus Rashtchian, Julia Hockenmaier

Proceedings of the Fourteenth Conference on Computational Natural Language Learning, 2010