110 citations · 350 across the 44 of their papers we have counts for
5 papers · 1 filter
The Power of Side-information in Subgraph Detection
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci +1
In this work, we tackle the problem of hidden community detection. We consider Belief Propagation (BP) applied to the problem of detecting a hidden Erdős-Rényi (ER) graph embedded…
Almost Budget Balanced Mechanisms with Scalar Bids For Allocation of a Divisible Good
D. Thirumulanathan, H. Vinay, Srikrishna Bhashyam +1
This paper is about allocation of an infinitely divisible good to several rational and strategic agents. The allocation is done by a social planner who has limited information beca…
Optimal Mechanisms for Selling Two Items to a Single Buyer Having Uniformly Distributed Valuations
D. Thirumulanathan, Rajesh Sundaresan, Y Narahari
We consider the design of a revenue-optimal mechanism when two items are available to be sold to a single buyer whose valuation is uniformly distributed over an arbitrary rectangle…
Network Utility Maximization Revisited: Three Issues and Their Resolution
Akhil P T, Rajesh Sundaresan
Distributed and iterative network utility maximization algorithms, such as the primal-dual algorithms or the network-user decomposition algorithms, often involve trajectories where…
A Survey of Algorithms for Separable Convex Optimization with Linear Ascending Constraints
Akhil P T, Rajesh Sundaresan
The paper considers the minimization of a separable convex function subject to linear ascending constraints. The problem arises as the core optimization in several resource allocat…