Sciweavers

147 search results - page 12 / 30
» Polynomial Fairness and Liveness
Sort
View
111
Voted
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
15 years 2 months ago
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
Ashish Goel, Hamid Nazerzadeh
FOCS
2009
IEEE
15 years 7 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...
100
Voted
CRYPTO
2009
Springer
122views Cryptology» more  CRYPTO 2009»
15 years 7 months ago
Utility Dependence in Correct and Fair Rational Secret Sharing
The problem of carrying out cryptographic computations when the participating parties are rational in a game-theoretic sense has recently gained much attention. One problem that h...
Gilad Asharov, Yehuda Lindell
115
Voted
TSP
2008
115views more  TSP 2008»
15 years 17 days ago
Approximation Bounds for Semidefinite Relaxation of Max-Min-Fair Multicast Transmit Beamforming Problem
Consider a downlink multicast scenario where a base station equipped with multiple antennas wishes to simultaneously broadcast a number of signals to some given groups of users ove...
Tsung-Hui Chang, Zhi-Quan Luo, Chong-Yung Chi
ICVS
2009
Springer
15 years 7 months ago
FaceL: Facile Face Labeling
FaceL is a simple and fun face recognition system that labels faces in live video from an iSight camera or webcam. FaceL presents a window with a few controls and annotations displ...
David S. Bolme, J. Ross Beveridge, Bruce A. Draper