Showing 2025Show all
2 papers · 1 filter
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…