3 papers
cs.CC2020
Arithmetic Expression Construction
Leo Alcock, Sualeh Asif, Jeffrey Bosboom +10
When can given numbers be combined using arithmetic operators from a given subset of to obtain a given target number? We study three variations of this pr…
cs.DS2020
Local Access to Sparse Connected Subgraphs Via Edge Sampling
Rogers Epstein
We contribute an approach to the problem of locally computing sparse connected subgraphs of dense graphs. In this setting, given an edge in a connected graph , an algor…
cs.DS2019
Property Testing of LP-Type Problems
Rogers Epstein, Sandeep Silwal
Given query access to a set of constraints , we wish to quickly check if some objective function subject to these constraints is at most a given value . We approach this…