Cyrus Rashtchian

According to our database, Cyrus Rashtchian authored at least 38 papers between 2010 and 2023.

Collaborative distances:

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

2023

Probing Predictions on OOD Images via Nearest Categories.

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

Trans. Mach. Learn. Res., 2023

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

CoRR, 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

Batch Optimization for DNA Synthesis.

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

IEEE Trans. Inf. Theory, 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

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

Edge Estimation with Independent Set Oracles.

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

ACM Trans. Algorithms, 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

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

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

Equivalence of Systematic Linear Data Structures and Matrix Rigidity.

Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian

Electron. Colloquium Comput. Complex., 2019

Covering Codes for Insertions and Deletions.

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

Electron. Colloquium Comput. Complex., 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

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

2015

Shattered Sets and the Hilbert Function.

Shay Moran, Cyrus Rashtchian

Electron. Colloquium Comput. Complex., 2015

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