On the Price of Privacy for Language Identification and Generation
cs.LG, cs.CL, cs.CR, cs.DS
Submitted: 2026-04-08
Updated: 2026-11-16
Terminology
Sources
- Safe Language Generation in the Limit
- Language Generation: Complexity Barriers and Implications for Learning
- A Characterization of List Language Identification in the Limit
- Agnostic Language Identification and Generation
- Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
- Validity, Sparse Holes, and Breadth in Language Generation: Banach Density, Topology, and Geometry
- Characterizing the Effect of Noise in Language Generation in the Limit
- On Generation in Metric Spaces
- Language Generation with Infinite Contamination
- How to DP-fy Your Data: A Practical Guide to Generating Synthetic Data With Differential Privacy
- Language Generation with Replay: A Learning-Theoretic View of Model Collapse
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis