9 citations · 24 across the 12 of their papers we have counts for
8 papers · 1 filter
A Simple Algorithm for Clustering Discrete Distributions
Pradipta Mitra
We propose a simple, projection-based algorithm for clustering mixtures of discrete (Bernoulli) distributions. Unlike previous approaches that rely on coordinate-specific ``combina…
The Power of Non-Uniform Wireless Power
Magnus M. Halldorsson, Stephan Holzer, Pradipta Mitra +1
We study a fundamental measure for wireless interference in the SINR model known as (weighted) inductive independence. This measure characterizes the effectiveness of using oblivio…
Wireless Capacity and Admission Control in Cognitive Radio
Magnus M. Halldorsson, Pradipta Mitra
We give algorithms with constant-factor performance guarantees for several capacity and throughput problems in the SINR model. The algorithms are all based on a novel LP formulatio…
Wireless Connectivity and Capacity
Magnus M. Halldorsson, Pradipta Mitra
Given wireless transceivers located in a plane, a fundamental problem in wireless communications is to construct a strongly connected digraph on them such that the constituent…
Wireless Capacity With Arbitrary Gain Matrix
Magnus M. Halldorsson, Pradipta Mitra
Given a set of wireless links, a fundamental problem is to find the largest subset that can transmit simultaneously, within the SINR model of interference. Significant progress on…
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
Magnus M. Halldorsson, Pradipta Mitra
We study the wireless scheduling problem in the SINR model. More specifically, given a set of links, each a sender-receiver pair, we wish to partition (or \emph{schedule}) the…
Wireless Capacity with Oblivious Power in General Metrics
Magnús Már Halldórsson, Pradipta Mitra
The capacity of a wireless network is the maximum possible amount of simultaneous communication, taking interference into account. Formally, we treat the following problem. Given i…
On a game theoretic approach to capacity maximization in wireless networks
Eyjólfur Ingi Ásgeirsson, Pradipta Mitra
We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless n…