Alberto Del Pia | DeepAI

AI Chat

Featured Co-authors

Christos Tzamos
51 publications
Dmitriy Kunisky
17 publications
Matthias Walter
13 publications
Robert Weismantel
8 publications
Santanu S. Dey
5 publications
Silvia Di Gregorio
3 publications
Aida Khajavirad
3 publications
Dekun Zhou
2 publications
Mingchen Ma
2 publications
Carla Michini
1 publication

∙ 09/15/2023

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization

With the goal of obtaining strong relaxations for binary polynomial opti...

0 Alberto Del Pia, et al. ∙

∙ 11/29/2022

An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming

In this paper, we give an algorithm that finds an epsilon-approximate so...

0 Alberto Del Pia, et al. ∙

∙ 06/09/2022

Clustering with Queries under Semi-Random Noise

The seminal paper by Mazumdar and Saha <cit.> introduced an extensive li...

0 Alberto Del Pia, et al. ∙

∙ 03/04/2022

An SDP Relaxation for the Sparse Integer Least Square Problem

In this paper, we study the sparse integer least square problem (SILS), ...

0 Alberto Del Pia, et al. ∙

∙ 02/14/2022

Rank-one Boolean tensor factorization and the multilinear polytope

We consider the NP-hard problem of approximating a tensor with binary en...

0 Alberto Del Pia, et al. ∙

∙ 01/07/2022

Sparse PCA on fixed-rank matrices

Sparse PCA is the optimization problem obtained from PCA by adding a spa...

0 Alberto Del Pia, et al. ∙

∙ 11/08/2021

Simple odd β-cycle inequalities for binary polynomial optimization

We consider the multilinear polytope which arises naturally in binary po...

0 Alberto Del Pia, et al. ∙

∙ 07/11/2020

On the complexity of binary polynomial optimization over acyclic hypergraphs

In this work we consider binary polynomial optimization, which is the pr...

0 Alberto Del Pia, et al. ∙

∙ 06/05/2020

Linear Programming and Community Detection

The problem of community detection with two equal-sized communities is c...

0 Alberto Del Pia, et al. ∙

∙ 12/12/2019

Short simplex paths in lattice polytopes

We consider the problem of optimizing a linear function over a lattice p...

0 Alberto Del Pia, et al. ∙

∙ 10/05/2018

Subdeterminants and Concave Integer Quadratic Programming

We consider the NP-hard problem of minimizing a separable concave quadra...

0 Alberto Del Pia, et al. ∙

∙ 10/05/2018

Subset selection in sparse matrices

In subset selection we search for the best linear predictor that involve...

0 Alberto Del Pia, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world