123 citations · 174 across the 17 of their papers we have counts for
17 papers
How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis?
Leonid Gurvits, Vwani Roychowdhury, Sudhir Kumar Singh +1
This paper has been withdrawn by the author as one of the coauthors needs institutional permission.
Some Directions beyond Traditional Quantum Secret Sharing
Sudhir Kumar Singh, R. Srikanth
We investigate two directions beyond the traditional quantum secret sharing (QSS). First, a restriction on QSS that comes from the no-cloning theorem is that any pair of authorized…
Selfish Distributed Compression over Networks: Correlation Induces Anarchy
Aditya Ramamoorthy, Vwani Roychowdhury, Sudhir Kumar Singh
We consider the min-cost multicast problem (under network coding) with multiple correlated sources where each terminal wants to losslessly reconstruct all the sources. We study the…
To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?
Sudhir Kumar Singh, Vwani P. Roychowdhury
We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a bro…
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…