Recap: INFORMS 2023 and the Applied Probability Society

I attended INFORMS (for the first time!) 2023, hosted in Phoenix, Arizona πŸ₯΅ . It was a nice experience overall! I mostly attended the Applied Probability Society sessions during the conference.

About INFORMS

The Institute for Operations Research and the Management Sciences, or INFORMS, is the world’s largest professional society dedicated to operations research and analytics. With a mission to promote the scientific approach to decision-making, INFORMS plays a critical role in connecting researchers, practitioners, and educators, fostering a vibrant community dedicated to advancing related fields: operations research, statistics, computer science, mathematics, and so on. I also learned a fair bit about what the fields of revenue and supply-chain management are about. The 4-day program had 84 tracks, 11 major tutorials, and hundreds of sessions (one of which I chaired).

Applied Probability Society (APS)

The society is “concerned with the application of probability theory to systems that involve random phenomena” and “members include practitioners, educators, and researchers with backgrounds in business, engineering, statistics, mathematics, economics, computer science, and other applied sciences.” I attended the APS business meeting, where the inaugural Blackwell Award was presented (David Blackwell was an INFORMS fellow) and other APS-specific issues were discussed.

APS Session on “Optimization over Probability Distributions”

I chaired a session with the following talks:

1) Abdul Canatar (Flatiron Institute) on “Out-of-Distribution Generalization in Kernel Regression” https://arxiv.org/abs/2106.02261

2) Prayaag Venkat (Harvard) on “Near-optimal fitting of ellipsoids to random points” https://arxiv.org/abs/2208.09493

3) Ellen Vitercik (Stanford) on “Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty” https://arxiv.org/abs/2302.09700

4) R. Srikant (UIUC) on “Crowdsourcing with Hard and Easy Tasks”

5) Daniel Alabi (Columbia) on “Degree Distribution Identifiability of Stochastic Kronecker Graphs” https://arxiv.org/abs/2310.00171

Until the conference, I hadn’t heard the speakers talk about these specific works. So the APS session was a direct way to learn about what they have been up to recently. Overall, I learned a lot from the conference and I’m looking forward to attending future iterations.

Some Resources for Learning about Spectral Techniques

Recently, I have been asked at least three times about resources for learning spectral techniques. Three is my threshold that warrants a short blog post πŸ™‚

First, what are spectral techniques? It is a set of mathematical methods and tools that involve the analysis of the eigenvalues and eigenvectors of matrices associated with a given mathematical or data structure. Example of such data structures could be the adjacency matrix of a graph or the unitary matrix representing common quantum logic gates.

Image of Some Quantum Logic Gates

The use of spectral techniques are generally popular within fields (e.g., math, physics) that deal with data decompositions or linear transformations. Here are some resources (in mostly random order) for learning about spectral techniques:

  1. NetworkX: A python playground for network analysis in Python.
  2. The book on “Spectral Graph Theory” by Fan R. K. Chung which covers the mathematical basics of spectral graph theory.
  3. The reference ”Spectral and Algebraic Graph Theory” by Daniel A. Spielman which contains background material and applications of spectral graph theory. It also has some accompanying code to further reinforce understanding! This is a huge plus.

Recap: NaijaCoder 2023 Summer Camp

The 2023 iteration of the NaijaCoder summer camp is now complete. Congratulations to the class of 2023 students. As one of the instructors, it was a nice experience to create a syllabus for the advanced high school students.

The in-person program ran from August 7 up to August 18, 2023 in Abuja, Nigeria. The board and head of schools of Lifegate Academy in Abuja was kind enough to allow us host the program within their premises, equipped with a computer lab that had enough facilities for every kid in class.

First Week

During the first week, we introduced the students to different variable types, logical statements, and loops (for/while/do-while). Then we spent some time on how (classical) computers represent information. Most of our sessions were spent on exercises to further reinforce any concepts introduced. Then we discussed the similarities and differences between the different searching algorithms, with a focus on implementing binary search from scratch in Python. Towards the end of the week, Dr. Lekan Afuye gave a fantastic lecture on the use of algorithms to design and test computer chips.

Second Week

The next week was more hands-on. Using Google colab, each student had to implement solutions to Python puzzles and test out their solutions on a few test cases on the computer. We also discussed the time and space complexity of computer algorithms, focusing on the basics of the big-O notation. Alida Monaco gave a presentation on how computer programming can be used to analyze or mitigate climate change impacts. It was a fascinating talk! We also spent some time on sorting algorithms and on analyzing the complexity of insertion/merge/bubble sorts. Of course, the students had to implement and test the algorithms on the lab computers. Also, using their already-implemented sorting algorithms they had to solve a few puzzles. Towards the end of the week, EducationUSA, from the U.S. Embassy in Abuja, gave a presentation and shared resources on how the students can prepare for applying to U.S. colleges. The presentation was superb! We concluded the week with a quiz. Every student got a participation certificate but a student got a perfect score on the quiz and he received a significant cash prize.

Conclusion

The NaijaCoder team is leaving no stone unturned in ensuring that participants, parents, and tech enthusiasts are well-connected and informed throughout the camp. The organization’s social media presence on platforms like Twitter, Instagram, and LinkedIn serves as a vibrant hub of information and updates.

Beyond equipping young minds with technical skills, NaijaCoder’s summer camp also serves as a platform for building a strong and supportive tech community. Participants get the chance to network with like-minded peers, mentors, and research and industry professionals, fostering a collaborative spirit that can have a lasting impact on their journey in the tech world. This is the beginning of a new and exciting journey for the class of 2023 and it is my privilege to be a part of this story. Looking forward to the NaijaCoder 2024 camp.