843 citations · 3.6k across the 103 of their papers we have counts for
11 papers · 1 filter
Preferential survival in models of complex ad hoc networks
Joseph S. Kong, Vwani P. Roychowdhury
There has been a rich interplay in recent years between (i) empirical investigations of real world dynamic networks, (ii) analytical modeling of the microscopic mechanisms that dri…
Capacity as a Fundamental Metric for Mechanism Design in the Information Economy
Sudhir Kumar Singh, Vwani P. Roychowdhury
The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capac…
Diversification in the Internet Economy:The Role of For-Profit Mediators
Sudhir Kumar Singh, Vwani P. Roychowdhury, Himawan Gunadhi +1
We investigate market forces that would lead to the emergence of new classes of players in the sponsored search market. We report a 3-fold diversification triggered by two inherent…
A theory of web traffic
M. V. Simkin, V. P. Roychowdhury
We analyze access statistics of several popular webpages for a period of several years. The graphs of daily downloads are highly non-homogeneous with long periods of low activity i…
A Symphony Conducted by Brunet
P. Oscar Boykin, Jesse S. A. Bridgewater, Joseph S. Kong +3
We introduce BruNet, a general P2P software framework which we use to produce the first implementation of Symphony, a 1-D Kleinberg small-world architecture. Our framework is desig…
Capacity constraints and the inevitability of mediators in adword auctions
Sudhir Kumar Singh, Vwani P. Roychowdhury, Himawan Gunadhi +1
One natural constraint in the sponsored search advertising framework arises from the fact that there is a limit on the number of available slots, especially for the popular keyword…
Robustness of entangled states that are positive under partial transposition
Somshubhro Bandyopadhyay, Sibasish Ghosh, Vwani Roychowdhury
We study robustness of bipartite entangled states that are positive under partial transposition (PPT). It is shown that almost all PPT entangled states are unconditionally robust,…
Entangled multi-qubit states without higher-tangle
Heng Fan, Yong-Cheng Ou, Vwani Roychowdhury
We analyze mixed multi-qubit states composed of a W class state and a product state with all qubit in |0>. We find the optimal pure state decomposition and convex roofs for higher-…
For-profit mediators in sponsored search advertising
Sudhir Kumar Singh, Vwani P. Roychowdhury, Himawan Gunadhi +1
A mediator is a well-known construct in game theory, and is an entity that plays on behalf of some of the agents who choose to use its services, while the rest of the agents partic…
Exploration via design and the cost of uncertainty in keyword auctions
Sudhir Kumar Singh, Vwani P. Roychowdhury, Milan Bradonjić +1
We present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to…
An introduction to the theory of citing
M. V. Simkin, V. P. Roychowdhury
Statistical analysis of repeat misprints in scientific citations leads to the conclusion that about 80% of scientific citations are copied from the lists of references used in othe…