Sciweavers

686 search results - page 46 / 138
» On the General Applicability of Instruction-Set Randomizatio...
Sort
View
132
Voted
ECCC
2006
134views more  ECCC 2006»
15 years 3 months ago
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
Avi Wigderson, David Xiao
120
Voted
EUROCRYPT
2001
Springer
15 years 8 months ago
The Bit Security of Paillier's Encryption Scheme and Its Applications
At EuroCrypt’99, Paillier proposed a new encryption scheme based on higher residuosity classes. The new scheme was proven to be one-way under the assumption that computing N-resi...
Dario Catalano, Rosario Gennaro, Nick Howgrave-Gra...
121
Voted
FOCS
2006
IEEE
15 years 9 months ago
A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks
We study a switch Markov chain on regular graphs, where switches are allowed only between links that are at distance 3; we call this the Flip. The motivation for studying the Flip...
Tomás Feder, Adam Guetz, Milena Mihail, Ami...
148
Voted
CORR
2008
Springer
161views Education» more  CORR 2008»
15 years 2 months ago
An application of the Threshold Accepting metaheuristic for curriculum based course timetabling
The article presents a local search approach for the solution of timetabling problems in general, with a particular implementation for competition track 3 of the International Time...
Martin Josef Geiger
113
Voted
ICRA
2000
IEEE
108views Robotics» more  ICRA 2000»
15 years 8 months ago
Deformable Volumes in Path Planning Applications
This paper addresses the problem of path planning for a class of deformable volumes under fairly general manipulation constraints. The underlying geometric model for the volume is...
Elliot Anshelevich, Scott Owens, Florent Lamiraux,...