cs.DS

4 papers.

1. Efficient Agnostic Learning of Univariate Densities Under Local Differential Privacy
   Mohammad Afzali, Hassan Ashtiani and Sivan Sabato · 2610.21033 · stat.ML · CC BY 4.0
   13 definitions28 statements18 proofs
2. Grid Theory and Polynomiality in Dynamic Lot-Sizing
   El-Mehdi Mehiri, Nabil Absi and Elodie Suzanne · 2610.03559 · math.OC · CC BY 4.0
   4 definitions21 statements16 proofs
3. The stochastic block model has the overlap graph property for modularity
   Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman and Yasmin Tousinejad · 2605.10911 · math.PR · CC BY 4.0
   1 definition21 statements
4. Rerouting Planar Curves and Disjoint Paths
   Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto and Kenta Ozeki · 2210.11778 · cs.DS · CC BY 4.0
   1 definition20 statements14 proofs2 problems