Here is a link to a crowdsourced spreadsheet created to collect information about theory hires this year. Rules for the spreadsheet have been copied from previous years and all edits to the document are anonymized. Please, feel free to contact me directly or post a comment if you have any suggestions about the rules. You are welcome to add yourself, or people your department has hired. Separate…
Here is a link to a crowdsourced spreadsheet created to collect information about theory hires this year. Rules for the spreadsheet have been copied from previous years and all edits to the document are anonymized. Please, feel free to contact me directly or post a comment if you have any suggestions about the rules. You are welcome to add yourself, or people your department has hired. Separate…
Here is a link to a crowdsourced spreadsheet created to collect information about theory hires this year. Rules for the spreadsheet have been copied from previous years and all edits to the document are anonymized. Please, feel free to contact me directly or post a comment if you have any suggestions about the rules. You are welcome to add yourself, or people your department has hired. Separate…
While in theory bipartite matching should be easy, it has been observed in practice that real instances of matching theoreticians with jobs are hard. It’s been a particularly unusual year with the entire cycle going virtual. Congrats to matched vertices on both sides! Here is a link to a crowdsourced spreadsheet created to collect information about theory hires this year. I put in a biased…
It’s been an unusually challenging year for both sides of the TCS job market with some unexpected obstacles and delays. Apologies for putting up the spreadsheet later than usual and congrats to both sides in each converged process! Here is a link to a crowdsourced spreadsheet created to collect information about theory jobs this year. I put in a biased pseudorandom seed, please help populate and…
--> I get a lot of questions about how I spent last summer. Normally I just take off to the Bay Area the day my last Spring class is over and fly back the day before my Fall class begins. However, last summer I decided I’ve been in the US long enough to learn everything it has to offer and it was time to explore life across the pond and spend three months at the Alan Turing Institute in London.…
Apparently, it’s a busy life being an assistant prof so there were no posts here all year. However, while some of us are decompressing after the NeurIPS deadline, here is a link to a crowdsourced spreadsheet created to collect information about theory jobs this year. Congratulations to both job seekers and departments/labs who are done with their searches! In the past my academic uncle Lance…
Here is a link to a crowdsourced spreadsheet created to collect information about theory jobs this year. Previously my academic uncle Lance Fortnow set it up (check this link to his post from last year which also has links to all the previous years), but this year he has kindly agreed to try and pass the baton. Rules about the spreadsheet have been copied from last years and all edits to the…
This Friday we had the official kickoff event for the new Center for Algorithms and Machine Learning here at IU. Huge thanks to my wonderful co-director David Crandall whose wisdom and support have been instrumental in forming CAML! This has been in the works since the day I accepted an offer from IU almost two years ago (some things at universities take longer than you might expect). Also thanks…
The Center for Algorithms and Machine Learning (CAML, http://caml.indiana.edu ) at Indiana University Bloomington invites applications for a postdoctoral researcher position starting Fall 2018. Applicants should have a strong background in theoretical foundations of computing and algorithms for large data, including applications to machine learning and data science. Questions about the position…
I got invited to talk at quite a few workshops this year and am close to reaching the limit of travel I can handle. Just want to help the organizers advertise these events (most of them on sublinear algorithms and complexity). Please, consider attending and help spread the word! Workshop on Algorithms for Data Summarization at the University of Warwick, UK (March 19-22). Organized by Graham…
The deadline for submissions to BeyondMR’18 (5th Algorithms and Systems for MapReduce and Beyond Workshop) is in about 3 weeks. This workshop will be held in conjunction with SIGMOD/PODS. As a PC member I would personally like to stress the “Beyond” part as both theory and systems have by now gone way further than just MapReduce. Please, consider submitting you work – you will get feedback from a…
This year I will continue the tradition started last year and summarize a few papers on efficient algorithms for big data that caught my attention last year. Same disclaimers as last year apply and this is by no means supposed to be the list of “best” papers in the field which is quite loosely defined anyway (e.g. I will intentionally avoid deep learning and gradient descent methods here as I am…
Here is the setup I came up with for video recording live lectures and talks. Hardware: Laptop with a camera: MacBook Tablet with a pen/stylus: iPad (Pro), MSRP $1K Microphone: Sennheiser ME 3-EW, MSRP $200 Projector (connected to the laptop) Software: Open Broadcasting Software (laptop), free Microsoft Powerpoint and Office 365 (tablet), free from IU AirServer (laptop) and AirServer Connect…
Looking for advice: I am thinking of making videos of my class this Fall, the setup I am thinking about is a tablet (just ordered a large iPad Pro) + mic and camera + some software (maybe Google Hangouts live?) to record a screencast of the tablet with my video on the side. Did anyone have experience doing something like this? What hardware and software did you use? If this sounds too clunky to…
UPD : Lance created his Theory Jobs spreadsheet, I’ve moved all the information there and changed the link below to Lance’s spreadsheet. Here is a link to a crowdsourced spreadsheet created by Lance Fortnow that collects information about theory jobs this year. Previously Lance set it up, but this year it is getting late in the year so I decided to go ahead and create one myself. In previous years…
67th Midwest Theory Day Weekend took place two weeks ago here at Indiana University, Bloomington organized by Qin Zhang , Yuan Zhou and myself. We were lucky to have a flurry of fantastic speakers from the Midwest and three external headliners: Alex Andoni , Vahab Mirrokni and Ryan O’Donnell . Slides are now posted online. As organizers we’ve decided to experiment with the format of this MTD…
This post will give an overview of papers on theory of algorithms for big data that caught my attention in 2016. The basic rule that I used when making the list was whether I can see these results being included into some of the advanced graduate classes on algorithms in the future. Also, while I obviously can’t include my own results here, among my own 2016 papers my two personal favorites are…
In this post I will talk about some of my recent work with Sampath Kannan and Elchanan Mossel on linear methods for binary data compression. The paper is available here , slides from my talk at Penn are here and another talk at Columbia is coming up on Nov 21 . Given very large data represented in binary format as a string of length \(n\), i.e. \(x \in \{0,1\}^n\) we are interested in a…
This week I started teaching a graduate class called “ Foundations of Data Science ” that will be mostly based on an eponymous book by Avrim Blum , John Hopcroft and Ravi Kannan . The book is still a draft and I am using this version . Target audience includes advanced undergraduate and graduate level students. We had some success using this book as a core material for an undergraduate class at…