Omid Etesami

Publication Activity (10 Years)

Years Active: 2004-2021
Publications (10 Years): 12

Top Topics

Rank Correlation

Reducing The Search Space

Optimality Criteria

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody
Polynomial-time targeted attacks on coin tossing for any number of corruptions. IACR Cryptol. ePrint Arch. 2021 (2021)
Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody
Polynomial-Time Targeted Attacks on Coin Tossing for Any Number of Corruptions. TCC (2) (2021)
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
Computational Concentration of Measure: Optimal Bounds, Reductions, and More. SODA (2020)
Omid Etesami, Willem H. Haemers
On NP-hard graph properties characterized by the spectrum. Discret. Appl. Math. 285 (2020)
Omid Etesami, Narges Ghareghani, Michel Habib, Mohammad Reza Hooshmandasl, Reza Naserasr, Pouyeh Sharifani
When an optimal dominating set with given constraints exists. Theor. Comput. Sci. 780 (2019)
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
Computational Concentration of Measure: Optimal Bounds, Reductions, and More. CoRR (2019)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources. APPROX-RANDOM (2018)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. Comput. Complex. 26 (1) (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classification of Generalized Santha-Vazirani Sources. CoRR (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classi fication of Generalized Santha-Vazirani Sources. Electron. Colloquium Comput. Complex. 24 (2017)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. SIAM J. Comput. 46 (1) (2017)
Omid Etesami, Amin Gohari
Maximal Rank Correlation. IEEE Commun. Lett. 20 (1) (2016)
Salman Beigi, Omid Etesami, Amin Gohari
The value of information-theoretic content of help bits for computation. IWCIT (2015)
Omid Etesami, Amin Gohari
Maximal Rank Correlation. CoRR (2015)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. ICALP (1) (2015)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. CoRR (2014)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. Electron. Colloquium Comput. Complex. 21 (2014)
James Cook, Omid Etesami, Rachel Miller, Luca Trevisan
On the One-Way Function Candidate Proposed by Goldreich. ACM Trans. Comput. Theory 6 (3) (2014)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. CoRR (2014)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. Electron. Colloquium Comput. Complex. 21 (2014)
James Cook, Omid Etesami, Rachel Miller, Luca Trevisan
On the One-Way Function Candidate Proposed by Goldreich. Electron. Colloquium Comput. Complex. 19 (2012)
Masoud Alipour, Omid Etesami, Ghid Maatouk, Amin Shokrollahi
Irregular product codes. ITW (2012)
Masoud Alipour, Omid Etesami, Ghid Maatouk, Amin Shokrollahi
Irregular Product Codes CoRR (2012)
Anindya De, Omid Etesami, Luca Trevisan, Madhur Tulsiani
Improved Pseudorandom Generators for Depth 2 Circuits. APPROX-RANDOM (2010)
Anindya De, Omid Etesami, Luca Trevisan, Madhur Tulsiani
Improved Pseudorandom Generators for Depth 2 Circuits. Electron. Colloquium Comput. Complex. 16 (2009)
James Cook, Omid Etesami, Rachel Miller, Luca Trevisan
Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms. TCC (2009)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian
Dynamics of bid optimization in online advertisement auctions. WWW (2007)
Saieed Akbari, Omid Etesami, H. Mahini, Mohammad Mahmoody
On rainbow cycles in edge colored complete graphs. Australas. J Comb. 37 (2007)
Saeed Akbari, Omid Etesami, H. Mahini, Mohammad Mahmoody, Arash Sharifi
Transversals in long rectangular arrays. Discret. Math. 306 (23) (2006)
Omid Etesami, Amin Shokrollahi
Raptor codes on binary memoryless symmetric channels. IEEE Trans. Inf. Theory 52 (5) (2006)
Omid Etesami
Relations between belief propagation on erasure and symmetric channels. ISIT (2004)
Omid Etesami, Mehdi Molkaraie, Amin Shokrollahi
Raptor codes on symmetric channels. ISIT (2004)