77 citations · 183 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.OC2023
Information Complexity of Mixed-integer Convex Optimization
Amitabh Basu, Hongyi Jiang, Phillip Kerger +1
We investigate the information complexity of mixed-integer convex optimization under different types of oracles. We establish new lower bounds for the standard first-order oracle,…
cs.LG2023
On the power of graph neural networks and the role of the activation function
Sammy Khalife, Amitabh Basu
In this article we present new results about the expressivity of Graph Neural Networks (GNNs). We prove that for any GNN with piecewise polynomial activations, whose architecture s…