14 citations · 14 across the 1 of their papers we have counts for
4 papers
Globally Optimal Symbolic Regression
Vernon Austel, Sanjeeb Dash, Oktay Gunluk +4
In this study we introduce a new technique for symbolic regression that guarantees global optimality. This is achieved by formulating a mixed integer non-linear program (MINLP) who…
Constrained Submodular Maximization via Greedy Local Search
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
We present a simple combinatorial -approximation algorithm for maximizing a monotone submodular function subject to a knapsack and a matroid constraint. This c…
Flexible Resource Allocation for Clouds and All-Optical Networks
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a r…
Subgraph Counting: Color Coding Beyond Trees
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali +4
The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysi…