Mark will be talking about the family of algorithms known as MiniMax as applied to Artificial Intelligence. This is an old algorithm and there is no specific paper to read from. As references we can start with the wikipedia article on MiniMax: https://en.wikipedia.org/wiki/Minimax and on the extended algorithm we will discuss called Alpha-Beta Pruning: https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning.
We will discuss these algorithms within the scope of 2 player grid games such as Tic-Tac-Toe and Isolation. We will see how these algorithms are motivated by game theory, and how a good heuristic is important for making them work in the real world where we don’t have infinite compute resources.
And hopefully we’ll have some show-and-tell with some computers and stuff pitting different algorithms against each…
Have you ever had to exaggerate how long a project would take? You might be an elite player at a game that doesn't reward honesty.
Learn how to change the rules so that honesty becomes the best answer for yourself and the people around you.
Read the Tim Roughgarden's "CS269I: Incentives in Computer Science Lecture #17: Scoring Rules and Peer Prediction (Incentivizing Honest Forecasts and Feedback)" here: http://timroughgarden.org/f16/l/l17.pdf
Lead by Bill Molchan, owner of Perplexity Games and full stack developer at Bayer Crop Science.
Sponsor this month is Slalom—thanks so much to them for sponsoring our food yet again!…
This month our long-time host Lisa Rokusek will be presenting Kazimierz Dabrowski's "On the Philosophy of Development Through Positive Disintegration and Secondary Integration." Any paper with "EMPIRICAL TRANSCENDENCE IN THE DIRECTION OF THE CONCRETE IDEAL" has *got* to be good, so be sure to join us as Lisa blows our minds.
Our sponsor this month is 1904labs—many thanks to them for sponsoring food for us!…
Michael Schmidt will be presenting on "MCMC using Hamiltonian dynamics" by Radford M. Neal from "Handbook of Markov Chain Monte Carlo." Michael will help guide us through some terrifying equations to show how Hamiltonian Monte Carlo can make solving numerically difficult problems possible.
From the abstract: "Hamiltonian dynamics can be used to produce distant proposals for the Metropolis algorithm, thereby avoiding the slow exploration of the state space that results from the diffusive behaviour of simple random-walk proposals. Though originating in physics, Hamiltonian dynamics can be applied to most problems with continuous state spaces by simply introducing fictitious “momentum” variables."
You can see the paper here: https://arxiv.org/pdf/1206.1901.pdf
For more information on other MCMC methods see the paper here:
This month, our featured paper will be Albert Einstein's paper on the photoelectric effect. This was the first of his 4 major papers in 1905, and the one that won him the Nobel Prize. Craig Buchek will be leading the discussion. You can find an English translation of the paper at https://en.wikisource.org/?curid=59468.
We're still looking for food sponsors this month---reach out to Adam, Alex or Brian if you're interested in sponsoring!
As always, Lisa Rokusek will be hosting at Human Spaces---don't worry if it looks like you're in a residential neighborhood when you arrive---you're in the right place! There should be plenty of parking along the street in front of the building.
Food sponsored by Slalom.…
jessitron will get philosophical with us this month and present on Karl Popper's "Three Worlds" lecture. She'll supplement the presentation with "A General World Model with Poїesis: Popper's 'Three Worlds' updated with Software" by Walter Hehl
You know a lecture's going to be great when it starts off like this: "In this lecture I intend to challenge those who uphold a monist or even a dualist view of the universe; and I will propose, instead, a pluralist view. I will propose a view of the universe that recognizes at least three different but interacting sub-universes." I've already printed out my copy to read, and I encourage you to read along with me!
You can read Popper's lecture here: https://tannerlectures.utah.edu/_documents/a-to-z/p/popper80.pdf
Hehl's paper is available here: https://arxiv.org/pd…
Adam Bowen will be presenting on “The Simple Economics of Open Source” by Josh Lerner and Jean Tirole: http://www.people.hbs.edu/jlerner/simple.pdf
Why would anyone write software for free? Why do companies give their software away? The answer is not “altruism,” and certainly not “because it’s the right thing to do.” This paper can help us understand how our industry embraced the strange practice of developing open source software, and how we can begin to determine the value of our own open source contributions.
Food this month is sponsored by Beacon Hill Technologies—many thanks to them for feeding us!
Adam Bowen is a Senior Application Developer working at ej4, LLC.…
Patrick Flor will be presenting on "Selfie and the Basics" by Christoph M. Kirsch, University of Salzburg. Get the paper here: http://cs.uni-salzburg.at/~ck/content/publications/conferences/Onward17-Selfie.pdf
Please note that this month's meetup is on a different Monday than usual, due to scheduling conflicts: we'll resume our normal schedule in October! This will be during Strangeloop week, so be sure to invite out-of-town friends if they're in the area!
Here's the abstract: "Imagine a world in which virtually everyone at least intuitively understands the fundamental principles of information and computation. However, computer science, in research and in education, is still a young field compared to others and lacks maturity despite the enormous demand created by information technology. To address the problem we would like to encourage everyone in the co…
Brian Kamusinga will be presenting on the paper "Chemometric Modeling of Coffee Sensory Notes through Their Chemical Signatures: Potential and Limits in Defining an Analytical Tool for Quality Control." You can see the abstract here: https://pubs.acs.org/doi/ipdf/10.1021/acs.jafc.8b01340
Who couldn't love a paper that starts off with an abstract like this: "Aroma is a primary hedonic aspect of a good coffee." The presentation will be mostly based on chemical sensors (Brian's area of interest). He will talk a little about how these work, and we'll learn how taste biosensors work as well. Brian's a great presenter, so be prepared to have fun and learn a lot even if you have no idea what chemistry is. And here's a bonus: if you're a coffee snob, I'm sure this talk will help you up your game to new levels of sophistication!
Food this meetup will be sponsored by Capnion! Thanks to Capnion…
This month, Jonathan Leek will be presenting on some original research! He's been working with a small team of volunteers to aggregate, clean up, and analyze St. Louis City's data regarding vacant properties. The talk will cover how they got started working on the project, the progress they've made and next steps.
A big thanks to Daugherty Business Solutions, who will be sponsoring the food this month!…
Alex will be presenting on "Deep Forest: Towards An Alternative to Deep Neural Networks" by Zhi-Hua Zhou and Ji Feng. You can read the paper here: https://arxiv.org/pdf/1702.08835.pdf
Here's an abstract straight from Alex: "It is much easier to find deep learning hagiography than it is to find an explanation of why it works or even a good definition of the phrase. A better concept, I will argue, is representation learning, and this means approximately that feature engineering is integrated into the training process in an essential way. The linked paper was my original entree to this subject and it provides an example of representation learning which uses decision trees (as opposed to artificial neurons) as it's primitive building block. In my talk, I'll explain what representation learning is in more detail, argue that the algorithms called 'deep learning' are applications of representation learning via neur…
jessitron has combined this paper on the origins of Opera with an essay on Systems Thinking to discover a new job title for people-formerly-known-as-senior-developers.
Read the paper for free online by creating an account on JSTOR: https://www.jstor.org/stable/2709230?seq=1#page_scan_tab_contents
Please note that we're meeting on the 5th Monday this month, due to some scheduling issues. We look forward to seeing you all!…
Download the paper: http://www.johngustafson.net/pdfs/BeatingFloatingPoint.pdf
John Gustafson created "unums," short for "universal numbers," as an alternative to the IEEE 754 floating point standard our computers have used for decades. IEEE 754 is efficient to implement in hardware and often accurate enough, but in some situations it can also give very incorrect results. With type-3 unums, also known as "posits" and "valids," the author thinks he can do better.
David Sullins will describe how posits work and show some pretty charts comparing them to traditional floating point numbers. The talk will begin with a brief introduction to IEEE 754 floating point numbers to give you a point of comparison to help in understanding the paper.
Asynchrony Labs will be sponsoring our food, many thanks to them!…
If you’re someone like me who regularly attends the local Papers We Love meetup, then you’ve probably heard something about the latest breakthroughs in reinforcement learning such as:
Where a bipedal agent learns to not only walk with a simple reward function, but also navigate obstacles:
Where an agent learns to play go with no human teaching, simply by playing itself:
Note: The location has been changed to Human Spaces. Thanks to Lisa Rokusek for hosting, and thanks to Daugherty Business Solutions, who is providing food.
This month, we're breaking all the rules. Not only are we meeting on the 5th Monday (to avoid meeting on MLK day), but Deech isn't even going to present on a paper!
Deech will talk about Pharo, the immersive programming experience™. In Deech's own words: "it's based on a lot of the Smalltalk stuff that was going on the early 80's, so it's academic but totally viable today."
Read more about Pharo here: https://pharo.org/…
Adam Thornton will be tele-presenting "Adventure" by Don Woods and Donald Knuth.
Adam used to live in St. Louis, now lives in Tucson, and is a fan of TeX[t adventures|] and Don [Knuth|Woods]. He'll present to us live, via the power of the Internet.
Please note that this meetup is on an unusual day: we'll be meeting the 5th Monday of October, which is the 30th.
We'll discuss the paper "A critique of Abelson and Sussman or Why calculating is better than scheming" by Philip Wadler.
The paper basically makes the argument that ML-family languages are better (in a teaching context) than Lisp-family languages. Specifically, 4 improvements in ML that are not in Lisp/Scheme:
• Pattern matching
• Syntax more like math
• Static typing
• Lazy evaluation
Craig will lead the discussion, but others are free to chime in.
Thanks to Slalom for providing food at this meetup. And don't forget: we're now on the 7th floor in suite 710.…
Rebecca Skinner will be presenting on "Tackling the Awkward Squad:monadic input/output, concurrency, exceptions, and foreign-language calls in Haskell" by Simon Peyton Jones of Microsoft Research.
From the abstract: "Functional programming may be beautiful, but to write real applications we must grapple with awkward real-world issues: input/output, robustness, concurrency, and interfacing to programs written in other languages."…
We argue, though, that deeply buried within that 265- line miniKanren implementation is a small, beautiful, relational programming language seeking to get out. We believe µKanren is that language.
In this presentation we will discuss µKanren, a relational language in the family of miniKanren. We will discuss the basics of relational programming, variable binding, and the strategy that µKanren uses for backtracking. We will explore these concepts using elm-microkanren. Finally, we will briefly cover the work needed to bring µKanren into feature parity with miniKanren using my own extensions to elm-microkanren (plus error handling and named variables.)
Brian Hicks is the CTO of Asteris, a devops consultancy based in St. Louis, MO. He organizes elm-conf US, blogs about Elm (and other things) at brianthicks.com and runs the St. Louis Tech Slack. He enjoys biking around St. Louis, hanging out with his wife, and tweeting about his cat.
In the spirit of April Fool's we'll be doing a slightly different format this month. This meeting will consist of 5 minute lightning talks on "papers I hate". The meaning of this is completely open to your own interpretation, but some possible ones could be:
1) papers I "hate" -- A tongue in cheek roast of a paper you really like.
2) "papers" I hate -- A talk on something you dislike that isn't really a paper, but is kind of one. This can be tongue in cheek or earnest.
3) "papers I hate" -- A paper you actually dislike, but please keep it lighthearted.
We're removing the rule that you can't speak on a paper you published. If you want to lovingly bash your own work and think it would be fun for all then go for it. Also, if you choose to reinterpret "papers" for your talk we can also loosen the rule that the paper should be published as it would not make sense otherwise.
I apologize for the short notice on this change in format, but if you were in the meeting…
Join us to learn about the frontier of Bayesian methods and probabilistic machine learning: Bayesian nonparametrics. We will introduce you to both the mathematical and computational aspects of the most important such model, the Chinese Restaurant Process. CRP is a fully probabilistic, generative model of clustering. First we will explore the theory and applications in both equations and plain-language graphical examples. Then we’ll tell you our story of woe and ultimate triumph in translating this powerful paper into software for big data through 7 rounds of performance optimization rewrites in Scala. Even if you’re not using CRP, these time-honored strategies for speeding up complex calculations will help you unleash your statistical models on big data.
Cibo Technologies is a Computational Agronomy startup using daily, planetary-scale agricultural models to improve farms, commodity trading and global supply chains. Our team blends mechanistic biological models with data scie…
A homomorphic encryption scheme is one that allows computations to be carried out on ciphertext. The idea is the following: I have two integers a and b and I want to encrypt them in a special way, one that allows YOU to use ENCRYPT(a) and ENCRYPT(b) to compute a third value x such that DECRYPT(x) = a+b - in other words, you have computed a+b for me and I didn't even have to tell you what a or b were! Such a scheme would have a great many applications but the quest to construct one was mostly fruitless until just a few years ago.
In my talk, I'll start by explaining what a homomorphic encryption is, why the "fully" in my title is an important qualifier, and go into a few of the many reasons that homomorphic encryption is a big deal. I will then talk a bit about recent progress in this area with specific focus on the (linked) papers Fully Homomorphic Encryption over the Integers and
Would you believe that one 13 page paper written in 1964 coined:
- syntactic sugar
- partial evaluation
- de Bruijn Indices
- call by need
- strictness analysis
- domain specific languages
- applicative expressions
... and if that wasn't enough also invented a profoundly influential lambda calculus abstract machine called the SECD machine?
... and that's 13 pages including citations!
Join me as we dive into a paper virtually unknown outside of academic circles that a beginner could read over a weekend and that changed the course of programming languages forever.…
… in the presence of cyclodextrins: The use of maltosyl-β-cyclodextrin as secondary antioxidant.
This month, Brian Kamusinga will be presenting a paper that just might have the longest title we've presented on so far!
Here's the abstract, and we'll try to get a copy for the group later:
"Enzymatic browning reactions limit the commercial shelf life of apple juice, so that colour preservation during storage is one of the main objectives of fruit processors. In this paper, the colour of fresh apple juice was evaluated in the presence of different types of cyclodextrins (CDs) (α-CD, β-CD, γ-CD and maltosyl-β-CD), compounds that bind or complex polyphenol oxidase substrates. The effectiveness of CDs as browning inhibitors was determined as the difference between the colours observed in the CD-treated sample and the controls, using the colour space CIE-L∗, a∗, b∗ system. Although the effect of CDs on apple juice enzymatic browning has been studied, the action mechanis…
This month, programming goddess Jessica Kerr will present on "Using Reasoning About Knowledge to Analyze Distributed Systems" by Joseph Y. Halpern. A link to the paper can be found here: https://www.cs.cornell.edu/home/halpern/papers/UsingRAK.pdf
Here's a taste of the paper from its introduction: "Designing, understanding, and reasoning about distributed systems can be complicated. The major complexities arise from the uncertainties inherent in the system, particularly with regard to message delivery and possible faulty or unexpected behavior of processors. A protocol must be designed (and proved!) to function correctly even if it is possible for messages to be lost, for messages to arrive out of order, or for some processor to fail."
Please note that we're at a new location this month: Ultralinq will be hosting us at 9666 Olive Blvd. in Olivette. Once you arrive, use the ele…
Rebecca Skinner will be discussing "<a>RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response</a>" by Úlfar Erlingsson, Vasyl Pihur and Aleksandra Korolova.
From the abstract: "Randomized Aggregatable Privacy-Preserving Ordinal Response,or RAPPOR, is a technology for crowdsourcing statistics from end-user client software, anonymously, with strong privacy guarantees. In short, RAPPORs allow the forest of client data to be studied, without permitting the possibilityof looking at individual trees."…
Adam Bowen will be discussing "No Silver Bullet—Essence and Accident in Software Engineering" by Turing Award winner Frederick P. Brooks, Jr.
The article begins with a quote: "There is no single development, in either technology or management technique, which by itself promises even one order-of-magnitude improvement within a decade in productivity, in reliability, in simplicity." We'll discuss what the meaning of "essence" and "accident" in software engineering, and where we should focus our efforts for maximum impact as we design and build software.…
Arrow's impossibility theorem is the original, seminal example of a "voting paradox" that limits how "nicely" a method of producing a group decision from individual preferences (like voting) can behave. Specifically, the theorem describes 4 properties that we'd all like our voting system to have and states that no voting system can have all these properties at once.
The beauty of the theorem is how easily it can be tied to common frustrations of democratic politics. I will start by giving a few historical examples of the independence of irrelevant alternatives (the most interesting of the aforementioned 4 properties) in action. I will then give a simplified toy proof of the theorem posed via a game in which one voter does their best to troll another. Finally, I will blast off into outer space and discuss esoteric and impractical topics like set theory and ultrafilter voting.
The Wikipedia ar…
How do we recognize the "look and feel" of a city? Often it boils down to stylistic elements such as the design of windows, balconies, doors or street signs. The authors present a clustering method weakly supervised by geographic location to discover a city's representative visual features from Google Street View imagery.
Carl Doersch, Saurabh Singh, Abhinav Gupta, Josef Sivic, and Alexei A. Efros. What Makes Paris Look like Paris? ACM Transactions on Graphics (SIGGRAPH 2012).
This is a paper about how the preservation of biological molecules in the geological record can aid paleontology by conforming to and/or elucidating our current understanding of evolutionary biology. Should be fun! (I have uploaded a PDF of the paper to the meetup group's files section).…
Ishtiaq Maqsood will discuss several papers on Network Control Systems. These include:
2. <a>PID controller tuning for network delayed motion control</a>
Food will be sponsored by Lisa Rokusek of AgentHR again. So, please be sure to thank her for her frequent support of Papers We Love.
This month we'll have a bit of a change of pace. The meeting will be hosted downtown by Robert Ward at Juristat's office on Washington. See the location above for the address. If the door to the lobby is locked please call Robert at (218)[masked].…
Sean Reynolds will talk about using rare earth magnets to induce eddy currents in a metal surface to create controlled levitation. This talk will not cite any specific paper, but will discuss research from several papers and potentially demo the technology.…
This will start with a brief introduction to differential expression analysis. This is the approach of comparing gene expression in two or more tissue samples to compare the way genes are expressed in various conditions. This will cover the basic principle, caveats, and a couple different approaches.
The second part will focus on one particular method for expression analysis, as developed by the Pachter Lab at UC Berkeley. They have used a newer method of assigning RNA-Seq reads to the correct locations of the genome. The RNA-Seq quantification is handled by the program kallisto, and the differential expression is performed by sleuth.
Web Pages for the tools:
Matt Follett will be providing a survey of Simultaneous Localization & Mapping. SLAM is a very interesting problem that has many different solutions based on the specific tools available and the exact goal.
We'll cover basic concepts necessary to understand the topic and then delve into a number of papers that take interesting approaches to solving this problem.
This should end up being a pretty fun talk with some interesting statistics, neat examples, and fun papers.
I'll be covering several papers which I'll try to update this description with soon.
Kyle Pointer will be presenting on Neal Koblitz's paper titled Elliptic Curve Cryptosystems. You can download a copy of the paper here.
A message from Kyle Pointer:
Anyone who is interested in better understanding some of the math behind this paper might be interested in the book Algebraic Aspects of Cryptography, also written by Neal Koblitz. It contains a LOT of background that is useful in understanding the paper. Many of the details that are left out of the paper are covered somewhere in this relatively short text.
And, for the true math heroes among you who, I can suggest you check out Koblitz's Introduction to Elliptic Curves and Modular Forms.
AND, just in case you want to have a book that your friends will think covers an oddly specific topic, Alex (who was at our last meeting) suggested the book Rational Points on Elliptic Curves to me, and I've …
Jacob will be explaining wavelets and how the concept behind them can be applied to computer graphics.
One of the papers he will focus on during this discussion is Wavelets for Computer Graphics, a Primer - Part 1.
Food will be sponsored by Lisa Rokusek.…
Excerpt from Kevin:
Yes the title sounds all biologyish-chemistryish but it's really a theoretical biology paper, which mostly means building fairly simple mathematical models of physical processes (with some numerical simulations). Parts of it are mathematically challenging but those parts can be glossed over without missing much.
If you look at the paper and it's too scary, don't worry. I'll do my best to explain what I love about this paper, but maybe you can read this 2-page review? If it doesn't hook you then you have no soul: https://people.maths.ox.ac.uk/maini/PKM%20publications/172.pdf
Food will be provided by Lisa Rokusek with AgentHR Recruiting Group.…
Adam Bowen will be speaking on Out of the Tar Pit.
This paper build on Brooks' work of defining accidental and essential difficulty. It then goes on to identify common causes of complexity and covers ways to eliminate some of them.
This paper has gotten a lot of attention lately & I know there were several people interested in it from the signup survey.
Like last time, doors will open at 6:30 with food and the meeting will start at 7.
Food will be sponsored by Lisa Rokusek of Agent HR.…
Kyle Pointer will be speaking on Chomsky's 1959 paper, On Certain Formal Properties of Grammars.
Description: Let's talk about grammars, machines for generating languages, the Chomsky Hierarchy, and why they're called regular expressions.
Like last time, doors will open at 6:30 with food and the meeting will start at 7.
I'll have more info on the food and food sponsor as the date comes closer. Please let me know if you have any specific dietary constraints.…
Finally, the first meeting of the St. Louis chapter of Papers We Love! For the first meeting we'll cover a really fun paper, Adaptive Road Following using Self-Supervised Learning and Reverse Optical Flow.
I'll go over some prior work, background for the necessity of the algorithm developed and described in the paper, and then go into reasonable depth on the method the paper presents.
The agenda for the night will be:
6:30 - meeting soft starts, informal meet and greet
6:50 - 10 minutes to talk about the larger Papers We Love organization, code of conduct, etc.
7:00 - Present paper then open for discussion about the paper and other topics…