157
click to vote
CVPR
2012
IEEE
13 years 7 months ago
2012
IEEE
The problem of simultaneous feature extraction and selection, for classifier design, is considered. A new framework is proposed, based on boosting algorithms that can either 1) s...
175
click to vote
CVPR
2012
IEEE
13 years 7 months ago
2012
IEEE
Many binary code encoding schemes based on hashing have been actively studied recently, since they can provide efficient similarity search, especially nearest neighbor search, an...
207
click to vote
CVPR
2012
IEEE
13 years 7 months ago
2012
IEEE
With the recent availability of commercial light field cameras, we can foresee a future in which light field signals will be as common place as images. Hence, there is an immine...
175
click to vote
CVPR
2012
IEEE
13 years 7 months ago
2012
IEEE
We propose a novel shape model for object detection called Fan Shape Model (FSM). We model contour sample points as rays of final length emanating for a reference point. As in fo...
175
click to vote
CVPR
2012
IEEE
13 years 7 months ago
2012
IEEE
Head pose estimation is a critical problem in many computer vision applications. These include human computer interaction, video surveillance, face and expression recognition. In ...
196
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
Given an undirected graph with edge lengths and a subset of nodes (called the terminals), the multiway cut (also called the multi-terminal cut) problem asks for a subset of edges,...
164
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
Motivated by the problem of querying and communicating bidders’ valuations in combinatorial auctions, we study how well different classes of set functions can be sketched. More...
220
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
185
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
Every finite field has many multiplicative generators. However, finding one in polynomial time is an important open problem. In fact, even finding elements of high order has n...
174
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
A Nash Equilibrium is a joint strategy profile at which each agent myopically plays a best response to the other agents’ strategies, ignoring the possibility that deviating fro...