Sciweavers

264 search results - page 40 / 53
» On Linear Cryptanalysis with Many Linear Approximations
Sort
View
FOCS
2007
IEEE
15 years 6 months ago
On the Complexity of Nash Equilibria and Other Fixed Points (Extended Abstract)
d Abstract) Kousha Etessami LFCS, School of Informatics University of Edinburgh Mihalis Yannakakis Department of Computer Science Columbia University We reexamine what it means to...
Kousha Etessami, Mihalis Yannakakis
APPROX
2005
Springer
111views Algorithms» more  APPROX 2005»
15 years 5 months ago
Sampling Bounds for Stochastic Optimization
A large class of stochastic optimization problems can be modeled as minimizing an objective function f that depends on a choice of a vector x ∈ X, as well as on a random external...
Moses Charikar, Chandra Chekuri, Martin Pál
BIRD
2008
Springer
162views Bioinformatics» more  BIRD 2008»
15 years 1 months ago
Suffix Tree Characterization of Maximal Motifs in Biological Sequences
Finding motifs in biological sequences is one of the most intriguing problems for string algorithms designers due to, on the one hand, the numerous applications of this problem in...
Maria Federico, Nadia Pisanti
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
14 years 10 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis
CVPR
2009
IEEE
2160views Computer Vision» more  CVPR 2009»
16 years 6 months ago
Image Deblurring and Denoising using Color Priors
Image blur and noise are difficult to avoid in many situations and can often ruin a photograph. We present a novel image deconvolution algorithm that deblurs and denoises an ima...
C. Lawrence Zitnick, David J. Kriegman, Neel Joshi...