(1) Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. (Juan Vera, Eric Vigoda)
To appear in RANDOM 2013
"Improved Mixing Condition on the Grid for Counting and Sampling Independent
(Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda)
To appear in Probability Theory and Related Fields.
Preliminary version appears in the 52nd Annual Symposium on Foundations of Computer Science (FOCS 2011).
(3) "Improved Inapproximability Results for Counting Independent Sets in
the Hard-Core Model". (Andreas Galanis, Qi Ge, Daniel Stefankovic,
The 15th. International Workshop on Randomization and Computation (RANDOM 2011).
(4) "Phase Transition for the Glauber Dynamics for the Independent Sets on Regular
Trees". (Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera,
Siam-ACM Symposium on Discrete Algorithms (SODA 2011).
(5) "Phase Transition for the
Mixing Time of the Glauber Dynamics for Coloring Regular
Trees". (Prasad Tetali, Juan C. Vera,
To appear in Annals of Applied Probability. Several improvements have been made in the
journal version regarding to the log-Sobolev Constant. Preliminary version appears in
the Siam-ACM Symposium on Discrete Algorithms 2010.
Increasing Subsequences in Windows based on Canonical Antichain
Partition". (Erdong Chen, Hao Yuan)
Theor. Comput. Sci. 378(3): 223-236 (2007), in Proceeding of ISAAC 2005.
Best Student Paper .
Algorithms for Largest Cardinality 2-Interval Pattern
Problem". (Erdong Chen, Hao Yuan)
J. Comb. Optim. 13(3): 263-275 (2007), in Proceeding of ISAAC 2005. Nominated
for Best Student Paper.