Sciweavers

1345 search results - page 81 / 269
» A Class of Logarithmic Integrals
Sort
View
SSD
2007
Springer
146views Database» more  SSD 2007»
14 years 3 months ago
Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy
In this paper we propose a fundamental approach to perform the class of Nearest Neighbor (NN) queries, the core class of queries used in many of the location-based services, withou...
Ali Khoshgozaran, Cyrus Shahabi
SIGECOM
2010
ACM
149views ECommerce» more  SIGECOM 2010»
14 years 1 months ago
A new understanding of prediction markets via no-regret learning
We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We first show that any c...
Yiling Chen, Jennifer Wortman Vaughan
COCO
2010
Springer
153views Algorithms» more  COCO 2010»
14 years 25 days ago
Communication Complexity with Synchronized Clocks
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...
Russell Impagliazzo, Ryan Williams
SIAMCOMP
1998
118views more  SIAMCOMP 1998»
13 years 8 months ago
Genericity, Randomness, and Polynomial-Time Approximations
Polynomial-time safe and unsafe approximations for intractable sets were introduced by Meyer and Paterson [Technical Report TM-126, Laboratory for Computer Science, MIT, Cambridge,...
Yongge Wang
ICOIN
2001
Springer
14 years 1 months ago
A Study of Flow-Based Traffic Admission Control Algorithm in the ATM-Based MPLS Network
This paper presents the Differentiated Services (DiffServ) over ATM based Multiprotocol Label Switching (MPLS) core network architecture. This network supports the Integrated Serv...
Gyu Myoung Lee, Jun Kyun Choi