default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDCyrus Rashtchian
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2018
[b1]Cyrus Rashtchian:
New Algorithmic Tools for Distributed Similarity Search and Edge Estimation. University of Washington, USA, 2018
Journal Articles
- 2023
- [j6]Yao-Yuan Yang, Cyrus Rashtchian, Ruslan Salakhutdinov, Kamalika Chaudhuri:
Probing Predictions on OOD Images via Nearest Categories. Trans. Mach. Learn. Res. 2023 (2023) - 2022
- [j5]Cyrus Rashtchian, William Raynaud:
Edge Isoperimetric Inequalities for Powers of the Hypercube. Electron. J. Comb. 29(1) (2022) - [j4]Konstantin Makarychev, Miklós Z. Rácz
, Cyrus Rashtchian, Sergey Yekhanin:
Batch Optimization for DNA Synthesis. IEEE Trans. Inf. Theory 68(11): 7454-7470 (2022) - 2021
- [j3]Vinnu Bhardwaj, Pavel A. Pevzner, Cyrus Rashtchian, Yana Safonova:
Trace Reconstruction Problems in Computational Biology. IEEE Trans. Inf. Theory 67(6): 3295-3314 (2021) - [j2]Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi:
Covering Codes Using Insertions or Deletions. IEEE Trans. Inf. Theory 67(6): 3376-3388 (2021) - 2020
- [j1]Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha:
Edge Estimation with Independent Set Oracles. ACM Trans. Algorithms 16(4): 52:1-52:27 (2020)
Conference and Workshop Papers
- 2023
- [c23]Andreas Lenz, Stephen Melczer, Cyrus Rashtchian, Paul H. Siegel:
Exact Asymptotics for Discrete Noiseless Channels. ISIT 2023: 2494-2498 - [c22]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:
Benchmarking Robustness to Adversarial Image Obfuscations. NeurIPS 2023 - 2022
- [c21]Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian:
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. ALT 2022: 319-341 - [c20]Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang:
A Theoretical View on Sparsely Activated Networks. NeurIPS 2022 - 2021
- [c19]Cyrus Rashtchian, David P. Woodruff, Peng Ye, Hanlin Zhu:
Average-Case Communication Complexity of Statistical Problems. COLT 2021: 3859-3886 - [c18]Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin:
Batch Optimization for DNA Synthesis. ISIT 2021: 1949-1954 - [c17]Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian:
Approximate Trace Reconstruction: Algorithms. ISIT 2021: 2525-2530 - 2020
- [c16]Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri:
Robustness for Non-Parametric Classification: A Generic Attack and Defense. AISTATS 2020: 941-951 - [c15]Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu:
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems. APPROX-RANDOM 2020: 26:1-26:20 - [c14]Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost:
Explainable k-Means and k-Medians Clustering. ICML 2020: 7055-7065 - [c13]Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian:
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. ITCS 2020: 35:1-35:20 - [c12]Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi:
Covering Codes for Insertions and Deletions. ISIT 2020: 723-728 - [c11]Andreas Lenz, Yi Liu, Cyrus Rashtchian, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi:
Coding for Efficient DNA Synthesis. ISIT 2020: 2885-2890 - [c10]Yao-Yuan Yang, Cyrus Rashtchian, Hongyang Zhang, Ruslan Salakhutdinov, Kamalika Chaudhuri:
A Closer Look at Accuracy vs. Robustness. NeurIPS 2020 - [c9]Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff:
LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew. WWW 2020: 2998-3004 - 2019
- [c8]Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian:
Reconstructing Trees from Traces. COLT 2019: 961-978 - 2018
- [c7]Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha:
Edge Estimation with Independent Set Oracles. ITCS 2018: 38:1-38:21 - 2017
- [c6]Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss:
Clustering Billions of Reads for DNA Data Storage. NIPS 2017: 3360-3371 - [c5]Paul Beame, Cyrus Rashtchian:
Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube. SODA 2017: 289-306 - 2016
- [c4]Shay Moran, Cyrus Rashtchian:
Shattered Sets and the Hilbert Function. MFCS 2016: 70:1-70:14 - 2010
- [c3]Micah Hodosh, Peter Young, Cyrus Rashtchian, Julia Hockenmaier:
Cross-Caption Coreference Resolution for Automatic Image Understanding. CoNLL 2010: 162-171 - [c2]Ali Farhadi, Seyyed Mohammad Mohsen Hejrati, Mohammad Amin Sadeghi, Peter Young, Cyrus Rashtchian, Julia Hockenmaier, David A. Forsyth:
Every Picture Tells a Story: Generating Sentences from Images. ECCV (4) 2010: 15-29 - [c1]Cyrus Rashtchian, Peter Young, Micah Hodosh, Julia Hockenmaier:
Collecting Image Annotations Using Amazon's Mechanical Turk. Mturk@HLT-NAACL 2010: 139-147
Informal and Other Publications
- 2024
- [i29]Olivia Wiles, Chuhan Zhang, Isabela Albuquerque, Ivana Kajic, Su Wang, Emanuele Bugliarello, Yasumasa Onoe, Chris Knutsen, Cyrus Rashtchian, Jordi Pont-Tuset, Aida Nematzadeh:
Revisiting Text-to-Image Evaluation with Gecko: On Metrics, Prompts, and Human Ratings. CoRR abs/2404.16820 (2024) - 2023
- [i28]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:
Benchmarking Robustness to Adversarial Image Obfuscations. CoRR abs/2301.12993 (2023) - [i27]Cyrus Rashtchian, Charles Herrmann, Chun-Sung Ferng, Ayan Chakrabarti, Dilip Krishnan, Deqing Sun, Da-Cheng Juan, Andrew Tomkins:
Substance or Style: What Does Your Image Embedding Know? CoRR abs/2307.05610 (2023) - [i26]Jiao Sun, Deqing Fu, Yushi Hu, Su Wang, Royi Rassin, Da-Cheng Juan, Dana Alon, Charles Herrmann, Sjoerd van Steenkiste, Ranjay Krishna, Cyrus Rashtchian:
DreamSync: Aligning Text-to-Image Generation with Image Understanding Feedback. CoRR abs/2311.17946 (2023) - 2022
- [i25]Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang:
A Theoretical View on Sparsely Activated Networks. CoRR abs/2208.04461 (2022) - 2021
- [i24]Cyrus Rashtchian, David P. Woodruff, Peng Ye, Hanlin Zhu:
Average-Case Communication Complexity of Statistical Problems. CoRR abs/2107.01335 (2021) - [i23]Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian:
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. CoRR abs/2109.01064 (2021) - [i22]Andreas Lenz, Stephen Melczer, Cyrus Rashtchian, Paul H. Siegel:
Multivariate Analytic Combinatorics for Cost Constrained Channels and Subsequence Enumeration. CoRR abs/2111.06105 (2021) - 2020
- [i21]Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian:
Explainable k-Means and k-Medians Clustering. CoRR abs/2002.12538 (2020) - [i20]Yao-Yuan Yang, Cyrus Rashtchian, Hongyang Zhang, Ruslan Salakhutdinov, Kamalika Chaudhuri:
Adversarial Robustness Through Local Lipschitzness. CoRR abs/2003.02460 (2020) - [i19]Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff:
LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew. CoRR abs/2003.02972 (2020) - [i18]Nave Frost, Michal Moshkovitz, Cyrus Rashtchian:
ExKMC: Expanding Explainable k-Means Clustering. CoRR abs/2006.02399 (2020) - [i17]Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu:
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems. CoRR abs/2006.14015 (2020) - [i16]Vinnu Bhardwaj, Pavel A. Pevzner, Cyrus Rashtchian, Yana Safonova:
Trace Reconstruction Problems in Computational Biology. CoRR abs/2010.06083 (2020) - [i15]Jinyu Zhao, Yi Hao, Cyrus Rashtchian:
Unsupervised Embedding of Hierarchical Structure in Euclidean Space. CoRR abs/2010.16055 (2020) - [i14]Yao-Yuan Yang, Cyrus Rashtchian, Ruslan Salakhutdinov, Kamalika Chaudhuri:
Close Category Generalization. CoRR abs/2011.08485 (2020) - [i13]Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin:
Batch Optimization for DNA Synthesis. CoRR abs/2011.14532 (2020) - [i12]Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer:
Approximate Trace Reconstruction. CoRR abs/2012.06713 (2020) - 2019
- [i11]Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian:
Reconstructing Trees from Traces. CoRR abs/1902.05101 (2019) - [i10]Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri:
Adversarial Examples for Non-Parametric Methods: Attacks, Defenses and Large Sample Limits. CoRR abs/1906.03310 (2019) - [i9]Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian:
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. CoRR abs/1910.11921 (2019) - [i8]Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi:
Covering Codes for Insertions and Deletions. CoRR abs/1911.09944 (2019) - [i7]Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, Eitan Yaakobi:
Covering Codes for Insertions and Deletions. Electron. Colloquium Comput. Complex. TR19 (2019) - [i6]Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian:
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. Electron. Colloquium Comput. Complex. TR19 (2019) - 2017
- [i5]Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha:
Edge Estimation with Independent Set Oracles. CoRR abs/1711.07567 (2017) - 2016
- [i4]Paul Beame, Cyrus Rashtchian:
Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube. CoRR abs/1611.04999 (2016) - [i3]Cyrus Rashtchian:
Bounded Matrix Rigidity and John's Theorem. Electron. Colloquium Comput. Complex. TR16 (2016) - 2015
- [i2]Shay Moran, Cyrus Rashtchian:
Shattered Sets and the Hilbert Function. CoRR abs/1511.08245 (2015) - [i1]Shay Moran, Cyrus Rashtchian:
Shattered Sets and the Hilbert Function. Electron. Colloquium Comput. Complex. TR15 (2015)
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-04 21:29 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:
