Sciweavers

6598 search results - page 1278 / 1320
» Graph Theory with Applications
Sort
View
141
Voted
SIGECOM
2004
ACM
165views ECommerce» more  SIGECOM 2004»
15 years 9 months ago
Adaptive limited-supply online auctions
We study a limited-supply online auction problem, in which an auctioneer has k goods to sell and bidders arrive and depart dynamically. We suppose that agent valuations are drawn ...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Da...
SIGECOM
2004
ACM
132views ECommerce» more  SIGECOM 2004»
15 years 9 months ago
A dynamic pari-mutuel market for hedging, wagering, and information aggregation
I develop a new mechanism for risk allocation and information speculation called a dynamic pari-mutuel market (DPM). A DPM acts as hybrid between a pari-mutuel market and a contin...
David M. Pennock
VAST
2004
ACM
15 years 9 months ago
Virtual San Storytelling for Children: Content vs. Experience
This paper describes the development of a Virtual Environment (VE) for telling a traditional San story. The San are an indigenous hunter-gatherer people of southern Africa whose t...
Ilda Ladeira, Edwin H. Blake
ACISP
2004
Springer
15 years 9 months ago
Single Database Private Information Retrieval with Logarithmic Communication
In this paper, we study the problem of single database private information retrieval, and present schemes with only logarithmic server-side communication complexity. Previously th...
Yan-Cheng Chang
134
Voted
APPROX
2004
Springer
121views Algorithms» more  APPROX 2004»
15 years 9 months ago
Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption
A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random s...
Andris Ambainis, Adam Smith
« Prev « First page 1278 / 1320 Last » Next »