Sciweavers

534 search results - page 85 / 107
» Efficient polynomial L-approximations
Sort
View
93
Voted
ICIP
2005
IEEE
16 years 3 months ago
Interpolation by asymmetric, two-dimensional cubic convolution
This paper formulates a two-dimensional, piecewise-cubic interpolator that accounts for non-separable and rotationally asymmetric scene statistics. The resulting kernel has five p...
Jiazheng Shi, Stephen E. Reichenbach
COCO
2010
Springer
168views Algorithms» more  COCO 2010»
15 years 3 months ago
A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP
We investigate the question of what languages can be decided efficiently with the help of a recursive collisionfinding oracle. Such an oracle can be used to break collisionresistan...
Iftach Haitner, Mohammad Mahmoody, David Xiao
104
Voted
ECCV
2008
Springer
16 years 3 months ago
Automatic Generator of Minimal Problem Solvers
Abstract. Finding solutions to minimal problems for estimating epipolar geometry and camera motion leads to solving systems of algebraic equations. Often, these systems are not tri...
Martin Bujnak, Tomás Pajdla, Zuzana Kukelov...
107
Voted
STOC
2010
ACM
168views Algorithms» more  STOC 2010»
15 years 11 months ago
Non-commutative circuits and the sum-of-squares problem
We initiate a direction for proving lower bounds on the size of non-commutative arithmetic circuits. This direction is based on a connection between lower bounds on the size of no...
Pavel Hrubes, Avi Wigderson and Amir Yehudayoff
ICALP
2009
Springer
16 years 2 months ago
On a Network Generalization of the Minmax Theorem
We consider graphical games in which edges are zero-sum games between the endpoints/players; the payoff of a player is the sum of the payoffs from each incident edge. We give a si...
Constantinos Daskalakis, Christos H. Papadimitriou