Omid Etesami

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Polynomial-time targeted attacks on coin tossing for any number of corruptions	2023-04-13	Paper
Optimal deterministic extractors for generalized Santha-Vazirani sources	2021-08-04	Paper
Computational Concentration of Measure: Optimal Bounds, Reductions, and More Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
On NP-hard graph properties characterized by the spectrum Discrete Applied Mathematics	2020-08-31	Paper
When an optimal dominating set with given constraints exists Theoretical Computer Science	2019-06-06	Paper
Convex Ramsey matrices and non-amenability of automophism groups of generic structures	2017-11-06	Paper
Complete Classification of Generalized Santha-Vazirani Sources	2017-09-10	Paper
The value of help bits in randomized and average-case complexity Computational Complexity	2017-07-28	Paper
Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources SIAM Journal on Computing	2017-01-16	Paper
On the one-way function candidate proposed by Goldreich ACM Transactions on Computation Theory	2016-10-24	Paper
Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources Automata, Languages, and Programming	2015-10-27	Paper
Improved pseudorandom generators for depth 2 circuits Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2010-09-10	Paper
Mafia: A theoretical study of players and coalitions in a partial information environment The Annals of Applied Probability	2008-07-01	Paper
On rainbow cycles in edge colored complete graphs	2007-07-26	Paper

Research outcomes over time

This page was built for person: Omid Etesami