#### Filter Results:

- Full text PDF available (47)

#### Publication Year

2000

2018

- This year (8)
- Last 5 years (47)
- Last 10 years (65)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
- 2011 IEEE 52nd Annual Symposium on Foundations ofâ€¦
- 2011

In the stochastic knapsack problem, we are given a knapsack of size B, and a set of items whose sizes and rewards are drawn from a known probability distribution. To know the actual size and rewardâ€¦ (More)

- Zachary J. Smith, Kaiqin Chu, +7 authors Sebastian Wachsmann-Hogiu
- PloS one
- 2011

In this paper we report the development of two attachments to a commercial cell phone that transform the phone's integrated lens and image sensor into a 350x microscope and visible-lightâ€¦ (More)

- GÃ©rard CornuÃ©jols, Marco Molinaro
- Math. Program.
- 2013

In this paper we consider the infinite relaxation of the corner polyhedron with 2 rows. For the 1-row case, Gomory and Johnson proved in their seminal paper a sufficient condition for a minimalâ€¦ (More)

- Catherine Leclercq, Marco Molinaro, Raffaela Piccinelli, Marta Baldini, Davide Arcella, Paolo Stacchini
- Food additives and contaminants
- 2000

The theoretical risk of exceeding the Acceptable Daily Intake (ADI) for sulphites has mostly been examined on the basis of a worst-case scenario. In order to examine the real situation theâ€¦ (More)

A direct sum theorem for two parties and a function f states that the communication cost of solving k copies of f simultaneously with error probability 1/3 is at least k Â· R1/3(f), where R1/3(f) isâ€¦ (More)

- Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova
- Algorithmica
- 2012

A function $$f(x_1, \ldots , x_d)$$ f ( x 1 , â€¦ , x d ) , where each input is an integer from 1 to $$n$$ n and output is a real number, is Lipschitz if changing one of the inputs by 1 changes theâ€¦ (More)

- Marco Molinaro, R. Ravi
- ICALP
- 2012

We consider packing LPâ€™s with m rows where all constraint coefficients are normalized to be in the unit interval. The n columns arrive in random order and the goal is to set the correspondingâ€¦ (More)

- Alberto Del Pia, Santanu S. Dey, Marco Molinaro
- Math. Program.
- 2017

Mixed-integer quadratic programming (MIQP) is the problem of optimizing a quadratic function over points in a polyhedral set where some of the components are restricted to be integral. In this paper,â€¦ (More)

- Anupam Gupta, Marco Molinaro
- Math. Oper. Res.
- 2016

We consider the problem of solving packing/covering LPs online, when the columns of the constraint matrix are presented in random order. This problem has received much attention and the main focus isâ€¦ (More)

- Santanu S. Dey, Marco Molinaro, Qianyi Wang
- Math. Program.
- 2015

In this paper, we study how well one can approximate arbitrary polytopes using sparse inequalities. Our motivation comes from the use of sparse cutting-planes in mixed-integer programing (MIP)â€¦ (More)