Sciweavers

1296 search results - page 78 / 260
» The Number Field Sieve
Sort
View
91
Voted
STOC
2007
ACM
83views Algorithms» more  STOC 2007»
16 years 1 months ago
Lattices that admit logarithmic worst-case to average-case connection factors
We demonstrate an average-case problem that is as hard as finding (n)-approximate shortest vectors in certain n-dimensional lattices in the worst case, where (n) = O( log n). The...
Chris Peikert, Alon Rosen
124
Voted
IPMI
2003
Springer
16 years 1 months ago
Bayesian Multimodality Non-rigid Image Registration via Conditional Density Estimation
Abstract. We present a Bayesian multimodality non-rigid image registration method. Since the likelihood is unknown in the general multimodality setting, we use a density estimator ...
Jie Zhang, Anand Rangarajan
117
Voted
STOC
2009
ACM
156views Algorithms» more  STOC 2009»
16 years 1 months ago
Polynomial-time theory of matrix groups
We consider matrix groups, specified by a list of generators, over finite fields. The two most basic questions about such groups are membership in and the order of the group. Even...
László Babai, Robert Beals, Á...
86
Voted
ICAT
2007
IEEE
15 years 7 months ago
Playing in a Virtual World: Exploration and Aspects of Play
My research is concerned with ‘explorable virtual worlds’, usually those that are ‘artworks’, dealing with aesthetic and affective domains. Whilst developing theoretical e...
Alison Gazzard
98
Voted
COMPGEOM
2007
ACM
15 years 4 months ago
Distributed computation of virtual coordinates
Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devis...
Mirela Ben-Chen, Craig Gotsman, Camille Wormser