Sciweavers

458 search results - page 61 / 92
» Linear Time Algorithms for Clustering Problems in Any Dimens...
Sort
View
107
Voted
FOCS
2009
IEEE
15 years 10 months ago
On Allocating Goods to Maximize Fairness
Given a set A of m agents and a set I of n items, where agent A ∈ A has utility uA,i for item i ∈ I, our goal is to allocate items to agents to maximize fairness. Specificall...
Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khan...
133
Voted
NIPS
2001
15 years 4 months ago
The Concave-Convex Procedure (CCCP)
We introduce the Concave-Convex procedure (CCCP) which constructs discrete time iterative dynamical systems which are guaranteed to monotonically decrease global optimization/ener...
Alan L. Yuille, Anand Rangarajan
TIP
2010
147views more  TIP 2010»
14 years 10 months ago
Deform PF-MT: Particle Filter With Mode Tracker for Tracking Nonaffine Contour Deformations
We propose algorithms for tracking the boundary contour of a deforming object from an image sequence, when the nonaffine (local) deformation over consecutive frames is large and th...
Namrata Vaswani, Yogesh Rathi, Anthony J. Yezzi, A...
144
Voted
ICDE
2012
IEEE
228views Database» more  ICDE 2012»
13 years 6 months ago
A General Method for Estimating Correlated Aggregates over a Data Stream
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...
Srikanta Tirthapura, David P. Woodruff
129
Voted
FC
2009
Springer
118views Cryptology» more  FC 2009»
15 years 10 months ago
Cryptographic Combinatorial Clock-Proxy Auctions
We present a cryptographic protocol for conducting efficient, provably correct and secrecy-preserving combinatorial clock-proxy auctions. The “clock phase” functions as a trust...
David C. Parkes, Michael O. Rabin, Christopher Tho...