Follow
Dan Vilenchik
Dan Vilenchik
School of Electrical and Computer Engineering, Ben-Gurion University
Verified email at bgu.ac.il - Homepage
Title
Cited by
Cited by
Year
Do semidefinite relaxations solve sparse PCA up to the information limit?
R Krauthgamer, B Nadler, D Vilenchik
842015
Chasing the k-colorability threshold
A Coja-Oghlan, D Vilenchik
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 380-389, 2013
732013
How hard is counting triangles in the streaming model?
V Braverman, R Ostrovsky, D Vilenchik
Automata, Languages, and Programming: 40th International Colloquium, ICALPá…, 2013
672013
The condensation phase transition in random graph coloring
V Bapst, A Coja-Oghlan, S Hetterich, F Ra▀mann, D Vilenchik
Communications in Mathematical Physics 341, 543-606, 2016
652016
Complete convergence of message passing algorithms for some satisfiability problems
U Feige, E Mossel, D Vilenchik
International Workshop on Approximation Algorithms for Combinatorialá…, 2006
492006
Solving random satisfiable 3 cnf formulas in expected polynomial time
M Krivelevich, D Vilenchik
SODA 6, 454-463, 2006
462006
A spectral approach to analysing belief propagation for 3-colouring
A Coja-Oghlan, E Mossel, D Vilenchik
Combinatorics, Probability and Computing 18 (6), 881-912, 2009
382009
The chromatic number of random graphs for most average degrees
A Coja-Oghlan, D Vilenchik
International Mathematics Research Notices 2016 (19), 5801-5859, 2016
292016
Do semidefinite relaxations really solve sparse PCA
R Krauthgamer, B Nadler, D Vilenchik
arXiv preprint arXiv:1306.3690, 2013
292013
A local search algorithm for 3SAT
U Feige, D Vilenchik
Technical report, The Weizmann Institute of Science, 2004
262004
Semirandom models as benchmarks for coloring algorithms
M Krivelevich, D Vilenchik
2006 Proceedings of the Third Workshop on Analytic Algorithmics andá…, 2006
252006
The adaptive behavior of a soccer team: An entropy-based analysis
Y Neuman, N Israeli, D Vilenchik, Y Cohen
Entropy 20 (10), 758, 2018
242018
Small clique detection and approximate Nash equilibria
L Minder, D Vilenchik
International Workshop on Approximation Algorithms for Combinatorialá…, 2009
212009
On smoothed k-CNF formulas and the Walksat algorithm
A Coja-Oghlan, U Feige, A Frieze, M Krivelevich, D Vilenchik
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discreteá…, 2009
212009
Why Almost All k-Colorable Graphs Are Easy
A Coja-Oghlan, M Krivelevich, D Vilenchik
Annual Symposium on Theoretical Aspects of Computer Science, 121-132, 2007
202007
Why almost all satisfiable -CNF formulas are easy
A Coja-Oghlan, M Krivelevich, D Vilenchik
Discrete Mathematics & Theoretical Computer Science, 2007
172007
Modeling engagement in self-directed learning systems using principal component analysis
H Hershcovits, D Vilenchik, K Gal
IEEE Transactions on Learning Technologies 13 (1), 164-171, 2019
162019
A greedy anytime algorithm for sparse PCA
G Holtzman, A Soffer, D Vilenchik
Conference on Learning Theory, 1939-1956, 2020
152020
Delaying satisfiability for random 2SAT
A Sinclair, D Vilenchik
International Workshop on Randomization and Approximation Techniques iná…, 2010
152010
Why almost all k-CNF formulas are easy
A Coja-Oghlan, M Krivelevich, D Vilenchik
Proceedings of the 13th International Conference on Analysis of Algorithmsá…, 2007
152007
The system can't perform the operation now. Try again later.
Articles 1–20