3 papers
math.CO2025
Results on long twins in random words and permutations
Elliott Liu, Linus Tang, Jessica Wan
We study long -twins in random words and permutations. Motivated by questions posed in works of Dudek-Grytczuk-Ruciński, we obtain the following. For a uniform word in w…
cs.LG2025
Mistake-bounded online learning with operation caps
Jesse Geneson, Meien Li, Linus Tang
We investigate the mistake-bound model of online learning with caps on the number of arithmetic operations per round. We prove general bounds on the minimum number of arithmetic op…
cs.LG2024
Bounds on the price of feedback for mistake-bounded online learning
Jesse Geneson, Linus Tang
We improve several worst-case bounds for various online learning scenarios from (Auer and Long, Machine Learning, 1999). In particular, we sharpen an upper bound for delayed ambigu…