Sciweavers

148 search results - page 22 / 30
» Linear reductions of maximum matching
Sort
View
CVPR
2007
IEEE
15 years 12 months ago
Approximate Nearest Subspace Search with Applications to Pattern Recognition
Linear and affine subspaces are commonly used to describe appearance of objects under different lighting, viewpoint, articulation, and identity. A natural problem arising from the...
Ronen Basri, Tal Hassner, Lihi Zelnik-Manor
SECON
2008
IEEE
15 years 4 months ago
The Impact of Using Multiple Antennas on Wireless Localization
Abstract—We show that signal strength variability can be reduced by employing multiple low-cost antennas at fixed locations. We further explore the impact of this reduction on w...
Konstantinos Kleisouris, Yingying Chen, Jie Yang, ...
ICASSP
2007
IEEE
15 years 4 months ago
Adaptive Filtering for Video Coding with Focus Change
We propose an adaptive ltering approach for coding video that exhibits localized camera focus changes, e.g., such that different portions of a video frame can undergo different bl...
PoLin Lai, Yeping Su, Peng Yin, Cristina Gomila, A...
FOCS
2009
IEEE
15 years 4 months ago
Reducibility among Fractional Stability Problems
— In a landmark paper [32], Papadimitriou introduced a number of syntactic subclasses of TFNP based on proof styles that (unlike TFNP) admit complete problems. A recent series of...
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajara...
MOBIHOC
2007
ACM
15 years 9 months ago
Balancing traffic load in wireless networks with curveball routing
We address the problem of balancing the traffic load in multi-hop wireless networks. We consider a point-to-point communicating network with a uniform distribution of source-sink ...
Lucian Popa 0002, Afshin Rostamizadeh, Richard M. ...