Mathematical Tools of Information-Theoretic Security Workshop: Days 2-3

I took sketchier notes as the workshop progressed, partly due to the ICASSP deadline, but also because jet lag started to hit me. The second day was a half day, which started with Zhenjie Zhang giving a tutorial on differential privacy from a databases/data mining perspective and my talk on more machine learning aspects. In between us was a talk by Ben Smyth on building automatic verification for security protocols. Basically you write the protocol as a program and then the ProVerif verifier will go and try to break your protocol. As an example, it can automatically find/generate a man-in-the-middle attack if one exists. I thought it was pretty neat, especially after having recently talked to someone about automatic proof systems. It’s based on something called the applied pi calculus, which I did not understand at all, but hey, I learned something new, which was great. The last two talks of the day were by Lalitha Sankar and Mari Kobayashi. Lalitha talked about mutual information based measures of privacy leakage in an interactive communication setting that is the information-theoretic analogue of communication complexity models in CS. Mari talked about the broadcast channel with state feedback. This is trying to find secure analogues of these opportunistic multicast settings where you need to also generate a secret key.

The last day was on quantum! I learned a lot and took few notes, unfortunately. Andreas Winter gave a tutorial on quantum (the slides for most talks are online and his are as well) and Ciara Morgan discussed the challenges in proving a strong converse for the the capacity of quantum channels. Damian Markham talked about secret sharing in quantum systems. Masahito Hayashi gave a very densely-packed talk surveying a large number of results based on secure randomness extraction and hash functions using Rényi information measures. I think privacy amplification is really interesting but I think I need a tutorial on it before I can really get the research results. The last non-overview talk I have notes on was by David Elkouss (apologies to the remaining speakers): this was a really interesting presentation on how to decide which of two channels is better from a quantum communication sense. The slides are a little engimatic, but the papers are online.

Shlomo Shamai made it to the last day of the workshop (the intersection with High Holidays was unfortunate) — he talked about the layered secrecy view of the broadcast channel: rather than thinking only of the secret message as carrying information, one can think of certain layers (c.f. superposition coding) as being secured based on the channel to the non-legitimate receiver. For example, in a degraded broadcast channel, the strong receiver’s message can sometimes be thought of as secret from the weak receiver. This leads to a raft of models and setups based on who wants to keep what secret from whom, shedding some light on standard superposition, rate splitting, binning, and embedding constructions. The talk was largely based on a paper in the current issues of the Proceedings of the IEEE.

All in all, this was a really great workshop, and the organizers were very generous in the organization.

Mathematical Tools of Information-Theoretic Security Workshop: Day 1

It’s been a while since I have conference-blogged but I wanted to set aside a little time for it. Before going to Allerton I went to a lovely workshop in Paris on the Mathematical Tools of Information-Theoretic Security thanks to a very kind invitation from Vincent Tan and Matthieu Bloch. This was a 2.5 day workshop covering a rather wide variety of topics, which was good for me since I learned quite a bit. I gave a talk on differential privacy and machine learning with a little more of a push on the mathematical aspects that might be interesting from an information-theory perspective. Paris was appropriately lovely, and it was great to see familiar and new faces there. Now that I am at Rutgers I should note especially our three distinguished alumnae, Şennur Ulukuş, Aylin Yener, and Lalitha Sankar.

Continue reading

Postdoc in privacy and security at Imperial College London

Denis Gündüz is looking for a postdoctoral researcher in the areas of privacy and security in cyber-physical systems, particularly for smart metering applications in smart grids. The position is in the Intelligent Systems and Networks Group within the Electrical and Electronic Engineering Department of Imperial College London.

Previous research experience and a strong track record in information theory, signal processing, and/or optimisation theory is required. This position will be supported through an international project, and will provide an excellent opportunity to work within an interdisciplinary team spanning top European institutions: Imperial College London, KTH, ETHZ and INRIA.
The position is available immediately for one year, with a potential to be extended another year depending on candidate’s performance.

Contact Dr. Gündüz directly if interested.


WordPress ate 90% of this in an editing problem, so here is an abbreviated version.

Half of a Yellow Sun (Chimamanda Ngozi Adichie): A really powerful book set during the Biafran War in Nigeria. I had read Americanah first, and this book could not be more different. In reading I kept thinking that the Biafran War occupies the same place as Partition only the outcome was very different and it was much more recent. I put it up there with the must-read books of postcolonial literature.

The Annihilation Score (Charles Stross): This is a Laundry novel, and the n-th in the series, so if you haven’t read the rest it won’t be the right place to start. I liked this bits about government bureaucracy and coverups and shell games, but somehow it was less engaging than some of the previous novels. One of the strong points to me is the change in narrator — this one is from the perspective of Dominique O’Brien, as opposed to her husband Bob. Definitely some good bits in there about women in positions of authority and so on. Recommended if you’re a Laundry fan already.

The Absolutely True Diary of a Part-Time Indian (Sherman Alexie): This novel is about a teenage kid growing up on the Rez. It’s definitely pitched for the YA crowd, but it doesn’t really pull that many punches. I think he captures with some lightness the early high school anxieties, despite the really grim reality of the situation. I wonder what students reading it think versus adults. Highly recommended.

Anya’s Ghost (Vera Brosgol): a lovely YA graphic novel about a teenage girl who becomes friends with a ghost who seems to have… other plans.

Range of Ghosts / Shattered Pillars / Steles of the Sky (Elizabeth Bear): Really great high-fantasy series set in a fictionalized Central Asia (plus China plus Russia). Distances are vast, and communication is poor as Henry Farrell noted, so the book has very different themes than most. There’s some nods to this being a post-apocalyptic Earth but those are not pursued, which was the right tactic I think.

The Just City (Jo Walton): Have you ever wondered what would happen if people tried to actually create Plato’s Republic in real life? In this book, Athina (the goddess) tries to just that, and Apollo decides to become mortal to see what “volition” and “equal significance” are all about. The Masters are Plato fans from across the ages, snapped up out of time. The students are Greek slave children, rescued from markets to live in the Just City and become their best selves. Socrates makes an appearance. There are robots. Do they have free will? Lots of philosophy here, but there’s a story too, and character development, and all that. Really a great read, but you have to like talking about Ideas. Unlike other fictionalized philosophies, this one is actually a novel first, which makes it a delight.

Tracks: Composing Uncomposed

  1. Mustang Sally (The Commitments)
  2. World Weary (Noël Coward)
  3. Lefty Teachers at Home (Don Byron)
  4. There’ll Be Some Changes Made (Dave Brubeck with Jimmy Rushing)
  5. Central Park Blues (Ultimate Painting)
  6. I’m A Shy Guy (Ed Reed w. Randy Porter, Jamie Fox, John Wiitala, and Akira Rana)
  7. Good Enough For Granddad (Squirrel Nut Zippers)
  8. Manchester (Kishi Bashi)
  9. Coffee (Sylvan Esso)
  10. He’s Funny That Way (Billie Holiday)
  11. Together (Lightning Love)
  12. Mark My Words (Holly Miranda)
  13. Asa Branca (Forro in the Dark feat. David Byrne)
  14. A Little Lost (Nat Baldwin)
  15. Sunday Candy (Donnie Trumpet & the Social Experiment feat. Chance The Rapper)
  16. O Mistress Mine (George Stiles)
  17. Lullaby (Graham Gordon Ramsay feat. Scott Nicholas)

Postdoctoral opportunity at NYU CS/Global Health

Post-doctoral opportunity in developing novel computational approaches for disease surveillance. The laboratory of Dr. Rumi Chunara in Computer Science & Engineering, and the College of Global of Public Health at New York University is seeking highly motivated researchers to develop and study crowdsourced and point-of-care data for understanding infectious and chronic disease in populations worldwide.

Ideal postdoctoral candidates will have a Ph.D. with a strong background in bioinformatics, biostatistics, computer science or related field. Expertise in statistical machine learning and/or data mining are required. Preferred requirements for this position include experience designing software applications and/or storing, retrieving, and analyze large datasets. Experience with R, Python, SQL, JavaScript is preferred. Experience in hacking with cloud technologies (e.g., AWS, Hadoop) is a big plus. You must demonstrate an interest or experience in working with biological data such as genomic sequence, syndromic surveillance or physiological data.

This is an exciting research area and New York City provides great opportunities for networking and support of innovative work. Our group is engaged in many high-profile studies in collaboration with startups and other groups. The selected post-doc will be supported and encouraged to generate high impact publications, gain experience in supervising students and in grant writing if interested. All applicants should send an updated CV to Rumi Chunara (