121 citations · 142 across the 18 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012★ 1 cited
A Satisfiability Algorithm for Sparse Depth Two Threshold Circuits
Russell Impagliazzo, Ramamohan Paturi, Stefan Schneider
We give a nontrivial algorithm for the satisfiability problem for cn-wire threshold circuits of depth two which is better than exhaustive search by a factor 2^{sn} where s= 1/c^{O(…
cs.SI2012★ 1 cited
Experimental study of the impact of historical information in human coordination
Manuel Cebrian, Ramamohan Paturi, Daniel Ricketts
We perform laboratory experiments to elucidate the role of historical information in games involving human coordination. Our approach follows prior work studying human network coor…