Sciweavers

45 search results - page 6 / 9
» mor 2010
Sort
View
MOR
2010
91views more  MOR 2010»
13 years 7 months ago
Bounding Probability of Small Deviation: A Fourth Moment Approach
In this paper we study the problem of bounding the value of the probability distribution function of a random variable X at E[X] + a where a is a small quantity in comparison with...
Simai He, Jiawei Zhang, Shuzhong Zhang
MOR
2010
108views more  MOR 2010»
13 years 7 months ago
Accuracy Certificates for Computational Problems with Convex Structure
The goal of the current paper is to introduce the notion of certificates which verify the accuracy of solutions of computational problems with convex structure; such problems inc...
Arkadi Nemirovski, Shmuel Onn, Uriel G. Rothblum
MOR
2010
98views more  MOR 2010»
13 years 7 months ago
Sharing the Cost of a Capacity Network
We consider a communication network where each pair of users requests a connection guaranteeing a certain capacity. The cost of building capacity is identical across pairs. E cien...
Anna Bogomolnaia, Ron Holzman, Hervé Moulin
MOR
2010
118views more  MOR 2010»
13 years 7 months ago
Strategyproof Approximation of the Minimax on Networks
We consider the problem of locating a facility on a network, represented by a graph. A set of strategic agents have different ideal locations for the facility; the cost of an age...
Noga Alon, Michal Feldman, Ariel D. Procaccia, Mos...
MOR
2010
115views more  MOR 2010»
13 years 3 months ago
Directional Derivatives of Oblique Reflection Maps
Given an oblique reflection map and functions , Dlim (the space of functions that have left and right limits at every point), the directional derivative () of along , evaluate...
Avi Mandelbaum, Kavita Ramanan