Omid Etesami

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