Sciweavers

INTEGRATION
2016
54views more  INTEGRATION 2016»
10 years 29 days ago
An exact algorithm for wirelength optimal placements in VLSI design
We present a new algorithm designed to solve floorplanning problems optimally. More precisely, the algorithm finds solutions to rectangle packing problems which globally minimiz...
Julia Funke, Stefan Hougardy, Jan Schneider
INNOVATIONS
2016
35views more  INNOVATIONS 2016»
10 years 29 days ago
Time-Lock Puzzles from Randomized Encodings
Nir Bitansky, Shafi Goldwasser, Abhishek Jain 0002...
INNOVATIONS
2016
40views more  INNOVATIONS 2016»
10 years 29 days ago
Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties Imply Improved Circuit Lower Bounds
In this paper we motivate the study of Boolean dispersers for quadratic varieties by showing that an explicit construction of such objects gives improved circuit lower bounds. An ...
Alexander Golovnev, Alexander S. Kulikov
INNOVATIONS
2016
36views more  INNOVATIONS 2016»
10 years 29 days ago
How To Bootstrap Anonymous Communication
We ask whether it is possible to anonymously communicate a large amount of data using only public (non-anonymous) communication together with a small anonymous channel. We think th...
Sune K. Jakobsen, Claudio Orlandi
INNOVATIONS
2016
56views more  INNOVATIONS 2016»
10 years 29 days ago
How to Incentivize Data-Driven Collaboration Among Competing Parties
The availability of vast amounts of data is changing how we can make medical discoveries, predict global market trends, save energy, and develop new educational strategies. In cer...
Pablo Daniel Azar, Shafi Goldwasser, Sunoo Park