Name
Affiliation
Papers
DAN VILENCHIK
Weizmann Inst Sci, Dept Comp Sci & Appl Math, IL-76100 Rehovot, Israel
26
Collaborators
Citations 
PageRank 
28
143
13.36
Referers 
Referees 
References 
214
288
338
Search Limit
100288
Title
Citations
PageRank
Year
A greedy anytime algorithm for sparse PCA00.342020
Simple Statistics Are Sometime Too Simple: A Case Study in Social Media Data00.342020
Modeling Small Systems Through the Relative Entropy Lattice.00.342019
The Adaptive Behavior of a Soccer Team: An Entropy-Based Analysis.10.362018
The Condensation Phase Transition in Random Graph Coloring.80.502014
Constructing Uniquely Realizable Graphs.20.392013
How hard is counting triangles in the streaming model?140.652013
Chasing the K-Colorability Threshold200.862013
Zero Vs. Epsilon Error In Interference Channels00.342013
Delaying Satisfiability for Random 2SAT20.382013
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems221.022013
Edge distribution in generalized graph products00.342012
Getting a directed hamilton cycle two times faster20.452012
On the Diameter of the Set of Satisfying Assignments in Random Satisfiable k-CNF Formulas.20.362011
Smoothed analysis of balancing networks50.462011
Why Almost All k-Colorable Graphs Are Easy to Color60.572010
On smoothed k-CNF formulas and the Walksat algorithm80.502009
On the random satisfiable process50.462009
Small Clique Detection and Approximate Nash Equilibria130.672009
On the tractability of coloring semirandom graphs10.342008
Message passing for the coloring problem: Gallager meets Alon and Kahale10.362007
Why almost all k-colorable graphs are easy50.552007
It's All about the Support: A New Perspective on the Satisfiability Problem10.392007
A spectral approach to analysing belief propagation for 3-colouring100.852007
Semirandom Models as Benchmarks for Coloring Algorithms.00.342006
Solving random satisfiable 3CNF formulas in expected polynomial time151.192006