Heuristics for Scientific Writing (a Machine Learning Perspective)

It’s January 28th and I should be working on my paper submissions. So should you! But why write when we can meta-write? ICML deadlines loom only twelve days away. And KDD follows shortly after. The schedule hardly lets up there, with ACL, COLT, ECML, UAI, and NIPS all approaching before the summer break. Thousands of papers will be submitted to each.

The tremendous surge of interest in machine learning along with ML’s democratization due to open source software, YouTube coursework, and the availability of preprint articles are all exciting happenings. But every rose has a thorn. Of the thousands of papers that hit the arXiv in the coming month, many will be unreadable. Poor writing will damn some to rejection while others will fail to reach their potential impact. Even among accepted and influential papers, careless writing will sow confusion and damn some papers to later criticism for sloppy scholarship (you better hope Ali Rahimi and Ben Recht don’t win another test of time award!).

But wait, there’s hope! Your technical writing doesn’t have to stink. Over the course of my academic career, I’ve formed strong opinions about how to write a paper (as with all opinions, you may disagree). While one-liners can be trite, I learned early in my PhD from Charles Elkan that many important heuristics for scientific  paper writing can be summed up in snappy maxims.  These days, as I work with younger students, teaching them how to write clear scientific prose, I find myself repeating these one-liners, and occasionally inventing new ones.

The following list consists of easy-to-memorize dictates, each with a short explanation. Some address language, some address positioning, and others address aesthetics. Most are just heuristics so take each with a grain of salt, especially when they come into conflict. But if you’re going to violate one of them, have a good reason. This can be a living document, if you have some gems, please leave a comment.

Continue reading “Heuristics for Scientific Writing (a Machine Learning Perspective)”

Cathy O’Neil Sleepwalks into Punditry

On the BBC’s anthology series Black Mirror, each episode explores a near-future dystopia. In each episode, a small extrapolation from current technological trends leads us into a terrifying future. The series should conjure modern-day Cassandras like Cathy O’Neil, who has made a second career out of exhorting caution against algorithmic decision-making run amok. In particular, she warns that algorithmic decision-making systems, if implemented carelessly, might increase inequality, twist incentives, and perpetrate undesirable feedback loops. For example, a predictive policing system might direct aggressive policing in poor neighborhoods, drive up arrests, depress employment, orphan children, and lead, ultimately, to more crime.

Continue reading “Cathy O’Neil Sleepwalks into Punditry”

ICML 2018 Registrations Sell Out Before Submission Deadline

In a shocking tweet, organizers of the 35th International Conference on Machine Learning (ICML 2018) announced today, through an official Twitter account, that this year’s conference has sold out. The announcement came as a surprise owing to the  timing.  Slated to occur in July, 2018, the conference has historically been attended by professors and graduate student authors, who attend primarily to present their research to audience of peers. With the submission deadline set for February 9th and registrations already closed, it remains unclear if and how authors of accepted papers might attend.

Continue reading “ICML 2018 Registrations Sell Out Before Submission Deadline”

Embracing the Diffusion of AI Research in Yerevan, Armenia

In July of this year, NYU Professor of Psychology Gary Marcus argued in the New York Times that AI is stuck, failing to progress towards a more general, human-like intelligence. To liberate AI from it’s current stuckness, he proposed a big science initiative. Covetously referencing the thousands of bodies (employed at) and billions of dollars (lavished on) CERN, he wondered whether we ought to launch a concerted international AI mission.

Perhaps owing to my New York upbringing, I admire Gary’s contrarian instincts. With the press pouring forth a fine slurry of real and imagined progress in machine learning, celebrating any story about AI as a major breakthrough, it’s hard to state the value of a relentless critical voice reminding the community of our remaining shortcomings.

But despite the seductive flash of big science and Gary’s irresistible chutzpah, I don’t buy this particular recommendation. Billion-dollar price tags and frightening head counts are bugs, not features. Big science requires getting those thousands of heads to agree about what questions are worth asking. A useful heuristic that applies here:

The larger an organization, the simpler its elevator pitch needs to be.

Machine learning research doesn’t yet have an agreed-upon elevator pitch. And trying to coerce one prematurely seems like a waste of resources. Dissent and diversity of viewpoints are valuable. Big science mandates overbearing bureaucracy and some amount of groupthink, and sometimes that’s necessary. If, as in physics, an entire field already agrees about what experiments come next and these happen to be thousand-man jobs costing billions of dollars, then so be it.

But right now, in machine learning research, most recent breakthroughs come from pods of 1-4 researchers working with 1-4 NIVIDA GPUS (graphics cards used to speed up neural network computations) on a single computer. Even within the big labs – most papers come from the concerted efforts of small groups of researchers. We don’t need to collect the community in one place. Even now, when a glut of scientists exists in one place, it’s not clear there’s a significant benefit compared to when they’re dispersed. For example, in most of my career at universities and industry labs, my work usually has deeper connections to some other project scattered around the world than to the projects going on in adjacent offices.

Nearly all AI research projects require thousands of dollars of computing resources (not millions or billions). We don’t yet require squillion-dollar microscopes or particle-identification detectors. I suspect that even for Alpha-Go, perhaps the most capital-intensive machine learning project in recent memory, the primary costs were employee salaries. Among scientific and engineering disciplines, ML research has little dependence on buried trade secrets. Research papers and code are increasingly shared publicly and the most interesting experiments in the field can often be reproduced in just hours and the scarcest resources are still salaries, good mentors, free time, and the elusive carte blanche to work on interesting problems.

Reflections from Yerevan

Two weeks ago, I arrived in Yerevan, Armenia to attend the Machine Learning for Discovery Sciences workshop co-sponsored by the National Science Foundation (NSF) and the Foundation for Armenian Science and Technology. The workshop brought invited speakers from around the world to Yerevan to give short talks on their research, participate in panel discussions, and engage in a day of roundtables to discuss recommendations for the development of sciences in Armenia and future collaborations with US researchers and institutions.

YerevaNN co-founder Hrant Khachatrian speaks on deep learning for medicine at the Machine Machine Learning for Discovery Sciences workshop in Yerevan

Admittedly, I arrived fairly ignorant about the country of Armenia. Primarily, I knew the course outlines of the atrocities committed against ethnic Armenians during World War I. From time spent in Los Angles, I had eaten some Armenian food and knew that the golden state was home to one of the large diaspora communities. I also have been enamored of the music of Tigran Hamasyan, a singular pianist whose music pulls together djent/thrash metal, Armenian folk melodies and ornamentation, and modern jazz improvisation practice into an amalgam that sounds on paper like it should go horribly wrong, but miraculously never does.

But one month ago, I couldn’t have told you the population of Armenia (3M), its income per capita (3600 USD per person), its neighbors (Iran, Turkey, Georgia, Azerbaijan), or the history of its economy, which collapsed following the dissolution of the USSR owing to a strong dependence on the Soviet military-industrial complex.

Over the course of one week in Armenia’s capital, Yerevan, I participated in a crash course on machine learning by day and at all other times (besides those wee hours spent either sleeping or working on papers with Californian collaborators) participated in a crash course on Armenia itself, learning my way around Yerevan’s streets, food, music, and most importantly, getting to know their students – emerging AI researchers searching for and creating opportunities in the Armenian capital.

Armenian cheese, herbs, and flatbread, in the countryside following the NSF-FAST workshop.

I could write an entire post about the workshop proper. Workshop co-chairs Aram Galstyan and Naira Hovakimyan pulled together a terrific group of professors and researchers from theory (Arnak Dalayan, Negar Kiyavash, Mesrob Ohannessian, Nathan Srebro), NLP (Jerry Hobbs), computational social science (Katy Pearce, Daniel Larremore), and medicine (David Kale, Kristina Simonyan), graph mining (Tina Eliassi-rad, Danai Koutra, Zoran Obradovic), and more. I could write an entire post about the talks, another about the food, and a third about the music. And someone more knowledgable than me could write about the societal political significance (the president attended the gala!) of the workshop at the level of governments and institutions. But I suspect that the future of AI research in Armenia has less to do with invited guests and more to do with the next generation of researchers.

A view from the university

Before I came to Armenia, a colleague at Amazon learned I was going and connected with American University of Armenia (AUA) to arrange a 4-hour hands-on tutorial on our new Gluon interface for deep learning.  On October 17th, the day before the FAST workshop began, I arrived at AUA to deliver the talk.

Giving hands-on tutorials is challenging. On any day, half the audience might consist of machine learning PhDs. You could also find yourself in a room full of first-timers looking for a gentle primer on deep learning. Giving the right tutorial on a given day means curating the content on the fly and finding the right pace.

While I started conservatively, shortly after beginning, it was clear that for at least half of the room I was going too slowly. Many attendees had extensive experience in at least one other deep learning framework and most were familiar with core machine learning concepts.

After the talk, Dean of Engineering Aram Hajian took me, friends David Kale and Daniel Moyer, and a handful of students who still had questions after 4 hours of tutorial out to eat Georgian dumplings (Khinkali). I walked in a pack of especially inquisitive students who comprise the research staff of YerevaNN, an upstart non-profit research based in Yerevan.

When we got to dinner, I asked the students how many machine learning professors are around to guide doctoral research in Armenia. The answer: zero. Despite building Armenia’s ML community up from a somewhat blank slate, these students had forged collaborations across continents. In particular, YerevaNN researchers connected with USC’s Information Science’s Institute through FAST co-chair Aram Galstyan, collaborating on a number of projects, including some work with my frequent collaborator David Kale establishing public benchmarks for predicting diagnoses and outcomes given clinical  medical time series data.

The next day, David, Daniel, and I visited YerevaNN’s office. Located across the street from Yerevan State University, they have several rooms, a few whiteboards, a kitchen, and a couple servers each equipped with an NVIDIA GPU. Per their website, the lab currently consists of Hrant Khachatrian (recent PhD student, with a previous research program investigating graph theory), Hrayr Harutyunyan and Karen Hambardzumyan (masters students), and Tigran Galstyan (undergrad).

Zachary Lipton, Tigran Galstyan, David Kale, and Karen Hambardzumyan at YerevaNN’s offices

YerevaNN is not (yet) quite OpenAI or Google DeepMind. Its team consists of young researchers who, while driven, are not yet household names in CS departments around the world. While DeepMind dolled out 138 million USD in salary last year, I imagine several orders of magnitude separate the striving researchers at YerevaNN. While the lab is starting to put together strong conference submissions, university professors are not going to be cowed by their bibliometrics in the immediate future.

But aside from a handful of big science projects (like AlphaGo, say) it’s hard to point to any given paper that’s coming out of a giant lab that couldn’t just as easily be done by these researchers in Yerevan with just a little more time, a few more GPUs, and perhaps a few Skype calls with some older farts to pick over their papers and provide critical feedback.

The information they need is free. The rent is cheap. At the undergrad and masters degree levels, the talent is undeniably there. One minor challenge is finding mentorship for all the deserving students perhaps the formidable challenge will be holding on to some of that talent once it is cultivated and tempted by lucrative opportunities abroad.

Seeing small research groups take root without extensive infrastructure and without massive flows of capital, I’m both confident and relieved that AI research has not transitioned into a phase of Big Science. The science itself benefits from the large diverse community feeding – and so do aspiring researchers in countries around the world that couldn’t possibly provide the infrastructure for, say, a world-class particle accelerator, or the Human Genome Project.

On my last day in Armenia, David Kale and I visited the TUMO Center. Launched by Lebanese Armenians, Sam and Sylva Simonian, the center inhabits an architecturally marvelous home on the outskirts of Yerevan and houses 1000s of students. The students follow bespoke software-driven curricula in TUMObiles – mobile iMac-equipped carts powered through the ceiling, attend workshops, and participate in classes with local teachers and visiting scholars in curated Learning Labs. Even with students aged 12-18, TUMO’s curators already seemed keen to familiarize them with machine learning.

Students follow bespoke curriculum in their Tumobiles at the Tumo Center in Yerevan. Thousands of students participate in Tumo’s after-school curricula.

Over the next years, Yerevan’s high-tech educational initiatives and undergraduate universities will churn out thousands of promising students. And as science grows more decentralized, and organizations like FAST and TUMO step up investment in science education, these students may have footing to compete in a global machine learning research ecosystem. Perhaps, with few signs of a thawing in the San Francisco, Seattle, New York, or London real estate markets, they may even have an advantage.

A Pedant’s Guide to MLHC 2017

By David Kale and Zachary Lipton

Starting Friday, August 18th and lasting two days, Northeastern University in Boston hosted the eighth annual Machine Learning for Healthcare (MLHC) conference. This year marked MLHC’s second year as a publishing conference with an archival proceedings in the Journal of Machine Learning Research (JMLR). Incidentally, the transition to formal publishing venue in 2016 coincided with the name change to MLHC from Meaningful Use of Complex Medical Data, denoted by the memorable acronym MUCMD (pronounced MUCK-MED).

From its beginnings at Children’s Hospital Los Angeles as a non-archival symposium, the meeting set out to address the following problem:

  • Machine learning, even then, was seen as a powerful tool that can confer insights and improve processes in domains with well-defined problems and large quantities of interesting data.
  • In the course of treating patients, hospitals produce massive streams of data, including vital signs, lab tests, medication orders, radiologic imaging, and clinical notes, and record many health outcomes of interest, e.g., diagnoses. Moreover, numerous tasks in clinical care present as well-posed machine learning problems.
  • However, despite the clear opportunities, there was surprisingly little collaboration between machine learning experts and clinicians. Few papers at elite machine learning conferences addressed problems in clinical health and few machine learning papers were submitted to the elite medical journals.

Continue reading “A Pedant’s Guide to MLHC 2017”

Death Note: Finally, an Anime about Deep Learning

It’s about time someone developed an anime series about deep learning. In the last several years, I’ve paid close attention to deep learning. And while I’m far from an expert on anime, I’ve watched a nonzero number of anime cartoons. And yet through neither route did I encounter even one single anime about deep learning.

There were some close calls. Ghost in the Shell gives a vague pretense of addressing AI. But the character might as well be a body-jumping alien. Nothing in this story speaks to the reality of machine learning research.

In Knights of Sidonia, if you can muster the superhuman endurance required to follow the series past its only interesting season, you’ll eventually find out that the flying space-ship made out of remnants of Earth on which Tanikaze and friends photosynthesize, while taking breaks from fighting space monsters, while wearing space-faring versions of mecha suits … [breath] contains an artificially intelligent brain-emulating parasitic nematode. But no serious consideration of ML appears.

If you were looking to anime for a critical discourse on artificial intelligence, until recently you’d be disappointed.

Continue reading “Death Note: Finally, an Anime about Deep Learning”

Do I really have to cite an arXiv paper?

With peak submission season for machine learning conferences just behind us, many in our community have peer-review on the mind. One especially hot topic is the arXiv preprint service. Computer scientists often post papers to arXiv in advance of formal publication to share their ideas and hasten their impact.

Despite the arXiv’s popularity, many authors are peeved, pricked, piqued, and provoked by requests from reviewers that they cite papers which are only published on the arXiv preprint.

“Do I really have to cite arXiv papers?”, they whine.

“Come on, they’re not even published!,” they exclaim.

The conversation is especially testy owing to the increased use (read misuse) of the arXiv by naifs. The preprint, like the conferences proper is awash in low-quality papers submitted by band-wagoners. Now that the tooling for deep learning has become so strong, it’s especially easy to clone a repo, run it on a new dataset, molest a few hyper-parameters, and start writing up a draft.

Of particular worry is the practice of flag-planting. That’s when researchers anticipate that an area will get hot. To avoid getting scooped / to be the first scoopers, authors might hastily throw an unfinished work on the arXiv to stake their territory: we were the first to work on X. All that follow must cite us. In a sublimely cantankerous rant on Medium, NLP/ML researcher Yoav Goldberg blasted the rising use of the (mal)practice. Continue reading “Do I really have to cite an arXiv paper?”

The Futurist’s Dilemma

The following passage is a musing on the futility of futurism. While I present a perspective, I am not married to it.

When I sat down to write this post, I briefly forgot how to spell “dilemma”. Fortunately, Apple’s spell-check magnanimously corrected me. But it seems likely, if I were cast away on an island without any automatic spell-checkers or other people to subject my brain to the cold slap of reality, that my spelling would slowly deteriorate.

And just yesterday, I had a strong intuition about trajectories through weight-space taken by neural networks along an optimization path. For at least ten minutes, I was reasonably confident that a simple trick might substantially lower the number of updates (and thus the time) it takes to train a neural network.

But for the ability to test my idea against an unforgiving reality, I might have become convinced of its truth. I might have written a paper, entitled “NO Need to worry about long training times in neural networks” (see real-life inspiration for farcical clickbait title). Perhaps I might have founded SGD-Trick University, and schooled the next generation of big thinkers on how to optimize neural networks.

Continue reading “The Futurist’s Dilemma”

NYU Law’s Algorithms and Explanations

Last week, on April 27th and 28th, I attended Algorithms and Explanations, an interdisciplinary conference hosted by NYU Law School’s Information Law Institute. The thrust of the conference could be summarized as follows:

  1. Humans make decisions that affect the lives of other humans
  2. In a number of regulatory contexts, humans must explain decisions, e.g.
    • Bail, parole, and sentencing decisions
    • Approving a line of credit
  3. Increasingly, algorithms “make” decisions traditionally made by man, e.g.
    • Risk models already used to make decisions regarding incarceration
    • Algorithmically-determined default risks already used to make loans
  4. This poses serious questions for regulators in various domains:
    • Can these algorithms offer explanations?
    • What sorts of explanations can they offer?
    • Do these explanations satisfy the requirements of the law?
    • Can humans actually explain their decisions in the first place?

The conference was organized into 9 panels. Each featured between 3 and 5 20-minute talks followed by a moderated discussion and Q&A. The first panel, moderated by Helen Nissenbaum (NYU & Cornell Tech), featured legal scholars (including conference organizer Katherine Strandburg) and addressed the legal arguments for explanations in the first place. A second panel featured sociologists Duncan Watts (MSR) and Jenna Burrell (Berkeley) as well as Solon Borocas (MSR), an organizer of the Fairness, Accountability and Transparency in Machine Learning workshop.

Katherine Jo Strandburg, NYU Law professor and conference organizer

Continue reading “NYU Law’s Algorithms and Explanations”

Press Failure: The Guardian’s “Meet Erica”

Meet Erica, the world’s most human-like autonomous android. From its title alone, this documentary promises a sensational encounter. As the screen fades in from black, a marimba tinkles lightly in the background and a Japanese alleyway appears. Various narrators ask us:

“What does it mean to think?”

“What is human creativity?”

“What does it mean to have a personality?”

“What is an interaction?”

“What is a minimal definition of humans?”

The title, these questions, and nearly everything that follows mislead. This article is an installment in a series of posts addressing the various sources of misinformation feeding the present AI hype cycle.

Continue reading “Press Failure: The Guardian’s “Meet Erica””