Network Design is an active research area in the intersection of Combinatorial Optimization
and Theoretical Computer Science that focuses on problems arising in the realm of modern …

The invariant differential cross section for inclusive neutral-pion production in p+ p collisions
at s= 200 G e V has been measured at midrapidity (| η|< 0.35) over the range 1< p T≲ 14 G e …

The algorithmic challenge of maximizing information diffusion through word-of-mouth
processes in social networks has been heavily studied in the past decade. While there has …

Designing and deploying a network protocol determines the rules by which end users
interact with each other and with the network. We consider the problem of designing a …

Consider a random graph model where each possible edge e is present independently with
some probability pe. Given these probabilities, we want to build a large/heavy matching in …

Stochastic optimization problems provide a means to model uncertainty in the input data
where the uncertainty is modeled by a probability distribution over the possible realizations …

We consider optimization problems that can be formulated as minimizing the cost of a
feasible solution w T x over an arbitrary combinatorial feasible set F⊂{0,1\}^n. For these …

When decisions are made in the presence of high-dimensional stochastic data, handling
joint distribution of correlated random variables can present a formidable task, both in terms …

Crowdsourcing database systems have been proposed to leverage crowd-powered
operations to encapsulate the complexities of interacting with the crowd. Existing systems …

Stochastic optimization problems attempt to model uncertainty in the data by assuming that
the input is specified by a probability distribution. We consider the well-studied paradigm of …