#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2014

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Esther M. Arkin, Aritra Banik, +4 authors Marina Simakov
- CCCG
- 2015

Let P = {C1, C2, . . . , Cn} be a set of color classes, where each color class Ci consists of a set of points. In this paper, we address a family of covering problems, in which one is allowed to cover at most one point from each color class. We prove that the problems in this family are NP-complete (or NP-hard) and offer several constant-factor… (More)

- Esther M. Arkin, Aritra Banik, +4 authors Marina Simakov
- ISAAC
- 2015

- Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell
- Symposium on Computational Geometry
- 2017

In this paper we study a natural special case of the Traveling Salesman Problem (TSP) with point-locational-uncertainty which we will call the adversarial TSP problem (ATSP). Given a metric space (X, d) and a set of subsets R = {R1, R2, ..., Rn} : Ri ⊆ X, the goal is to devise an ordering of the regions, σR, that the tour will visit such that when a single… (More)

- Esther M. Arkin, Aritra Banik, +5 authors Joseph S. B. Mitchell
- ArXiv
- 2016

Given n pairs of points, S = {{p1, q1}, {p2, q2}, . . . , {pn, qn}}, in some metric space, we study the problem of two-coloring the points within each pair, red and blue, to optimize the cost of a pair of nodedisjoint networks, one over the red points and one over the blue points. In this paper we consider our network structures to be spanning trees,… (More)

- Gui Citovsky, Sergio Focardi
- Front. Appl. Math. Stat.
- 2015

We introduce an original application of Suprathreshold Stochastic Resonance (SSR). Given a noise-corrupted signal, we induce SSR in effort to filter the effect of the corrupting noise. This will yield a clearer version of the signal we desire to detect. We propose a financial application that can help forecast returns generated by big orders. We assume… (More)

- Rom Aschner, Gui Citovsky, Matthew J. Katz
- ALGOSENSORS
- 2014

1 Dept. of Computer Science, Ben-Gurion University {romas,matya}@cs.bgu.ac.il 2 Dept. of Applied Mathematics and Statistics, Stony Brook University gui.citovsky@stonybrook.edu Abstract We introduce the SINRk model, which is a practical version of the SINR (signal to interference plus noise ratio) model. In the SINRk model, in order to determine whether s’s… (More)

- Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
- ALGOSENSORS
- 2015

We consider the fundamental problem of scheduling data mules for managing a wireless sensor network. A data mule tours around a sensor network and can help with network maintenance such as data collection and battery recharging/replacement. We assume that each sensor has a fixed data generation rate and a capacity (upper bound on storage size). If the data… (More)

- ‹
- 1
- ›