Sciweavers

RSA
2016
116views more  RSA 2016»
9 years 11 months ago
Mixing of the Glauber dynamics for the ferromagnetic Potts model
We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and intera...
Magnus Bordewich, Catherine S. Greenhill, Viresh P...
RSA
2016
73views more  RSA 2016»
9 years 11 months ago
Singular values of Gaussian matrices and permanent estimators
We present estimates on the small singular values of a class of matrices with independent Gaussian entries and inhomogeneous variance profile, satisfying a strong-connectedness co...
Mark Rudelson, Ofer Zeitouni
RSA
2016
79views more  RSA 2016»
9 years 11 months ago
Two-sided error proximity oblivious testing
Loosely speaking, a proximity-oblivious (property) tester is a randomized algorithm that makes a constant number of queries to a tested object and distinguishes objects that have ...
Oded Goldreich, Igor Shinkar
RSA
2016
74views more  RSA 2016»
9 years 11 months ago
A product formula for the TASEP on a ring
nded abstract Erik Aas∗ and Jonas Sj¨ostrand† Dep. of Mathematics, Royal Institute of Technology, Stockholm, Sweden : For a random permutation sampled from the stationary dist...
Erik Aas, Jonas Sjöstrand
RSA
2016
82views more  RSA 2016»
9 years 11 months ago
A note on near-optimal coloring of shift hypergraphs
David G. Harris, Aravind Srinivasan
RSA
2016
88views more  RSA 2016»
9 years 11 months ago
Meyniel's conjecture holds for random graphs
Pawel Pralat, Nicholas C. Wormald
RSA
2016
87views more  RSA 2016»
9 years 11 months ago
Limit shapes of bumping routes in the Robinson-Schensted correspondence
Abstract. We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, id...
Dan Romik, Piotr Sniady
ROBOTICA
2016
55views more  ROBOTICA 2016»
9 years 11 months ago
Socially aware path planning for mobile robots
Sarath Kodagoda, Stephan Sehestedt, Gamini Dissana...
ROBOTICA
2016
73views more  ROBOTICA 2016»
9 years 11 months ago
Energetics of constant height level bounding in quadruped robots
Abstract—In this paper, we investigate the energetics of constant height level bounding gaits in quadruped robots with asymmetric body-mass distribution along the longitudinal ax...
Murali Krishna P., Prasanth Kumar R.