About me
I am a Ph.D. student studying combinatorics and optimization at the University of Waterloo under the supervision of Dr. Ricardo Fukasawa.
I recently completed a M.Sc. in computer science at the University of British Columbia,
where I was fortunate to be supervised by
Dr. Bruce Shepherd.
On the side, I make open source software for digitally processing audio and generating algorithmic music and visuals
under the alias
byte.observer
. When not in front of a computer or whiteboard
I can usually be found rock climbing, foraging for mushrooms, cycling, snowboarding, hiking or cooking.
My profiles:
github |
bandcamp |
soundcloud |
youtube |
shadertoy |
kattis profile |
kattis problems |
google scholar
Research interests
- discrete bilevel optimization
- combinatorial optimization
- discrete math
- algorithmic music and sound synthesis
- computational complexity
- proof theory
- combinatorial game theory
Education
- Ph.D. in Combinatorics and Optimization at University Waterloo. Funded by QEII-GSST. (2022-present)
- M.Sc. in Computer Science at University of British Columbia. Funded by NSERC CGS-M. (2019-2021)
- B.Sc. Honors in Computing Science at University of Alberta (2014-2019)
Papers
- 2022: A Knapsack Intersection Hierarchy Applied to All-or-Nothing Flow in Trees
arXiv
Adam Jozefiak, F. Bruce Shepherd, Noah Weninger
- 2021: Approximate Extended Formulations for Multidimensional Knapsack and the Unsplittable Flow Problem on Trees (M.Sc. Thesis).
pub
Noah Weninger.
- 2018: Rendering Impulse Responses for Implicit Surfaces.
pdf
code
Noah Weninger.
-
2018: Training Deep Convolutional Networks with Unlimited Synthesis of Musical Examples
for Multiple Instrument Recognition.
pdf
Rameel Sethi, Noah Weninger, Abram Hindle, Vadim Bulitko.
15th Sound and Music Computing Conference.
- 2017: Exploring Positional Linear Go.
pdf
pub
code
Noah Weninger and Ryan Hayward.
15th International Conference on Advances in Computer Games.
- 2016: ScPy: A SuperCollider Extension for Perfoming Numerical Computation via Embedded Python.
pdf
code
Noah Weninger and Abram Hindle.
Competitive programming problems
After competing for many years I was given the opportunity
(thanks
Zac!)
to create original problems for a programming contest. It turns out that
I enjoy making problems even more than just solving them!
Most of my problems are available on
Open Kattis, where
anyone can try them out.
- Problems on the 2021 and 2022 Iverson Exam
- Problems "Similar Spacing" and "Travelling Caterpillar" from the 2022 UAPC (Not yet on Open Kattis)
- Problems "Zoom," "Successful Zoom," "Solution Pollution," and "Tree Canopy Graphs" from the 2022 CCPC
- Problems "Wonky Pizza," "Beep Code," "Compression," and "Swapping Places" from the 2021 ACPC
- Problems "The Council" and "Which Bits?" from the 2021 CCPC
- Problems "Monochromatic Minesweeper" and "Wrapping Trees" from the 2020 ACPC
- Problems "Product Inspector" and "Lockpick" from the 2019 UAPC