conftrace_

information complexity

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

direct sum (2) vc dimension (2) convex learning (1) average concept (1) multi-pass (1) bit-bias problem (1) learning problems (1) memory lower bound (1) communication round (1) vapnik-chervonenkis dimension (1)

Papers

Multi-Pass Memory Lower Bounds for Learning Problems COLT 2025 Open problem: Direct Sums in Learning Theory COLT 2024 Open Problem: Information Complexity of VC Learning COLT 2020 Average-Case Information Complexity of Learning ALT 2019 A Direct Sum Result for the Information Complexity of Learning COLT 2018 Communication Complexity of Distributed Convex Learning and Optimization NeurIPS 2015