Asaf Ferber

63 papers A* 6Journal 57
YearRankTypeTitle / Venue / Authors
2026 A* conf
On the edge expansion of random polytopes.
SODA
Asaf Ferber, Michael Krivelevich, Marcelo Sales, Wojciech Samotij
2025 J jnl
Hamiltonicity of sparse pseudorandom graphs.
Comb. Probab. Comput.
Asaf Ferber, Jie Han, Dingjia Mao, Roman Vershynin
2025 J jnl
Improved Sublinear Algorithms for Classical and Quantum Graph Coloring.
CoRR
Asaf Ferber, Liam Hardiman, Xiaonan Chen
2025 A* conf
Minimum Degree Edge-Disjoint Hamilton Cycles in Random Directed Graphs.
STOC
Asaf Ferber, Adva Mond
2025 J jnl
On the edge expansion of random polytopes.
CoRR
Asaf Ferber, Michael Krivelevich, Marcelo Sales, Wojciech Samotij
2025 J jnl
Sharp Threshold for Cliques in Random 0/1 Polytope Graphs.
CoRR
Catherine Babecki, Tycho Elling, Asaf Ferber
2025 J jnl
Sunflowers in Set Systems with Small VC-Dimension.
Comb.
József Balogh, Anton Bernshteyn, Michelle Delcourt, Asaf Ferber, Huy Tuan Pham
2024 J jnl
Sunflowers in set systems with small VC-dimension.
CoRR
József Balogh, Anton Bernshteyn, Michelle Delcourt, Asaf Ferber, Huy Tuan Pham
2023 J jnl
Counting Hamilton Cycles in Dirac Hypergraphs.
Comb.
Asaf Ferber, Liam Hardiman, Adva Mond
2023 J jnl
On subgraphs with degrees of prescribed residues in the random graph.
Random Struct. Algorithms
Asaf Ferber, Liam Hardiman, Michael Krivelevich
2023 J jnl
Sparse recovery properties of discrete random matrices.
Comb. Probab. Comput.
Asaf Ferber, Ashwin Sah, Mehtaab Sawhney, Yizhe Zhu
2022 J jnl
Dirac-type theorems in random hypergraphs.
J. Comb. Theory B
Asaf Ferber, Matthew Kwan
2022 J jnl
List-Decodability With Large Radius for Reed-Solomon Codes.
IEEE Trans. Inf. Theory
Asaf Ferber, Matthew Kwan, Lisa Sauermann
2022 J jnl
On the number of Hadamard matrices via anti-concentration.
Comb. Probab. Comput.
Asaf Ferber, Vishesh Jain, Yufei Zhao
2022 J jnl
Singularity of sparse random matrices: simple proofs.
Comb. Probab. Comput.
Asaf Ferber, Matthew Kwan, Lisa Sauermann
2021 A* conf
List-decodability with large radius for Reed-Solomon codes.
FOCS
Asaf Ferber, Matthew Kwan, Lisa Sauermann
2021 J jnl
Resilience of the rank of random matrices.
Comb. Probab. Comput.
Asaf Ferber, Kyle Luh, Gweneth McKinley
2020 J jnl
1-Factorizations of pseudorandom graphs.
Random Struct. Algorithms
Asaf Ferber, Vishesh Jain
2020 J jnl
A quantitative Lovász criterion for Property B.
Comb. Probab. Comput.
Asaf Ferber, Asaf Shapira
2020 J jnl
Co-degrees Resilience for Perfect Matchings in Random Hypergraphs.
Electron. J. Comb.
Asaf Ferber, Lior Hirschfeld
2020 J jnl
List-decodability with large radius for Reed-Solomon codes.
CoRR
Asaf Ferber, Matthew Kwan, Lisa Sauermann
2020 J jnl
Long Monotone Trails in Random Edge-Labellings of Random Graphs.
Comb. Probab. Comput.
Omer Angel, Asaf Ferber, Benny Sudakov, Vincent Tassion
2020 J jnl
Number of 1-Factorizations of Regular High-Degree Graphs.
Comb.
Asaf Ferber, Vishesh Jain, Benny Sudakov
2020 J jnl
Towards the linear arboricity conjecture.
J. Comb. Theory B
Asaf Ferber, Jacob Fox, Vishesh Jain
2019 J jnl
Law of the iterated logarithm for random graphs.
Random Struct. Algorithms
Asaf Ferber, Daniel Montealegre, Van Vu
2019 J jnl
Packing and counting arbitrary Hamilton cycles in random digraphs.
Random Struct. Algorithms
Asaf Ferber, Eoin Long
2019 J jnl
Packing trees of unbounded degrees in random graphs.
J. Lond. Math. Soc.
Asaf Ferber, Wojciech Samotij
2018 A* conf
1-Factorizations of Pseudorandom Graphs.
FOCS
Asaf Ferber, Vishesh Jain
2018 J jnl
1-factorizations of pseudorandom graphs.
CoRR
Asaf Ferber, Vishesh Jain
2018 J jnl
Counting Hamilton cycles in sparse random directed graphs.
Random Struct. Algorithms
Asaf Ferber, Matthew Kwan, Benny Sudakov
2018 J jnl
Packing perfect matchings in random hypergraphs.
Random Struct. Algorithms
Asaf Ferber, Van Vu
2018 J jnl
Spanning universality in random graphs.
Random Struct. Algorithms
Asaf Ferber, Rajko Nenadov
2018 J jnl
Towards the linear arboricity conjecture.
CoRR
Asaf Ferber, Jacob Fox, Vishesh Jain
2017 J jnl
Almost-spanning universality in random graphs.
Random Struct. Algorithms
David Conlon, Asaf Ferber, Rajko Nenadov, Nemanja Skoric
2017 J jnl
Counting and packing Hamilton cycles in dense graphs and oriented graphs.
J. Comb. Theory B
Asaf Ferber, Michael Krivelevich, Benny Sudakov
2017 J jnl
Efficient Winning Strategies in Random-Turn Maker-Breaker Games.
J. Graph Theory
Asaf Ferber, Michael Krivelevich, Gal Kronenberg
2017 J jnl
Finding paths in sparse random graphs requires many queries.
Random Struct. Algorithms
Asaf Ferber, Michael Krivelevich, Benny Sudakov, Pedro Vieira
2017 J jnl
Packing Loose Hamilton Cycles.
Comb. Probab. Comput.
Asaf Ferber, Kyle Luh, Daniel Montealegre, Oanh Nguyen
2017 J jnl
Resilience for the Littlewood-Offord Problem.
Electron. Notes Discret. Math.
Afonso S. Bandeira, Asaf Ferber, Matthew Kwan
2017 J jnl
Robust Hamiltonicity of random directed graphs.
J. Comb. Theory B
Asaf Ferber, Rajko Nenadov, Andreas Noever, Ueli Peter, Nemanja Skoric
2017 J jnl
Strong Games Played on Random Graphs.
Electron. J. Comb.
Asaf Ferber, Pascal Pfister
2016 J jnl
Finding Hamilton cycles in random graphs with few queries.
Random Struct. Algorithms
Asaf Ferber, Michael Krivelevich, Benny Sudakov, Pedro Vieira
2016 J jnl
Universality of random graphs and rainbow embedding.
Random Struct. Algorithms
Asaf Ferber, Rajko Nenadov, Ueli Peter
2015 J jnl
Almost-spanning universality in random graphs (Extended abstract).
Electron. Notes Discret. Math.
David Conlon, Asaf Ferber, Rajko Nenadov, Nemanja Skoric
2015 J jnl
Biased games on random boards.
Random Struct. Algorithms
Asaf Ferber, Roman Glebov, Michael Krivelevich, Alon Naor
2015 J jnl
Building Spanning Trees Quickly in Maker-Breaker Games.
SIAM J. Discret. Math.
Dennis Clemens, Asaf Ferber, Roman Glebov, Dan Hefetz, Anita Liebenau
2015 J jnl
Closing Gaps in Problems related to Hamilton Cycles in Random Graphs and Hypergraphs.
Electron. J. Comb.
Asaf Ferber
2015 J jnl
Generating random graphs in biased Maker-Breaker games.
Random Struct. Algorithms
Asaf Ferber, Michael Krivelevich, Humberto Naves
2015 J jnl
On a Conjecture of Thomassen.
Electron. J. Comb.
Michelle Delcourt, Asaf Ferber
2015 J jnl
Packing, Counting and Covering Hamilton cycles in random directed graphs.
Electron. Notes Discret. Math.
Asaf Ferber, Gal Kronenberg, Eoin Long
2015 A* conf
Robust hamiltonicity of random directed graphs
SODA
Asaf Ferber, Rajko Nenadov, Ueli Peter, Andreas Noever, Nemanja Skoric
2015 J jnl
Strong games played on random graphs.
CoRR
Asaf Ferber, Pascal Pfister
2014 J jnl
Weak and strong
Eur. J. Comb.
Asaf Ferber, Dan Hefetz
2013 J jnl
Avoider-Enforcer games played on edge disjoint hypergraphs.
Discret. Math.
Asaf Ferber, Michael Krivelevich, Alon Naor
2013 J jnl
The Biased Odd Cycle Game.
Electron. J. Comb.
Asaf Ferber, Roman Glebov, Michael Krivelevich, Hong Liu, Cory Palmer, Tomás Valla, Máté Vizer
2012 J jnl
Fast Strategies In Maker-Breaker Games Played on Random Boards.
Comb. Probab. Comput.
Dennis Clemens, Asaf Ferber, Michael Krivelevich, Anita Liebenau
2012 J jnl
Fast embedding of spanning trees in biased Maker-Breaker games.
Eur. J. Comb.
Asaf Ferber, Dan Hefetz, Michael Krivelevich
2012 J jnl
Hitting time results for Maker-Breaker games.
Random Struct. Algorithms
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
2011 J jnl
Fast embedding of spanning trees in biased Maker-Breaker games.
Electron. Notes Discret. Math.
Dan Hefetz, Asaf Ferber, Michael Krivelevich
2011 A* conf
Hitting time results for Maker-Breaker games.
SODA
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
2011 J jnl
Winning Strong Games through Fast Strategies for Weak Games.
Electron. J. Comb.
Asaf Ferber, Dan Hefetz
2010 J jnl
Hitting time results for Maker-Breaker games
CoRR
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
2010 J jnl
On almost precipitous ideals.
Arch. Math. Log.
Asaf Ferber, Moti Gitik