Tag Archives: conferences

(don’t have) ACOW (man)

I gave an invited talk in this online Zoom-workshop originally supposed to be held at the Mittag-Leffler Institute in Stockholm. The talk can be found at the Youtube channel which has many (other!) good talks. This meeting was a lot better than I had expected, and it is interesting to speculate on the future of academic conferences even once Covid-19 is vanquished. Thanks to the organizers for all their hard work.

Banff

I attended a workshop at Banff International Research Station last week. The setup there is very conducive to productive work, although there is too much good food available (and because of the signs about bears, I didn’t do any any serious walking). The  workshop itself was very well put together with a lot of interesting talks. Really good video of talks is available. Thanks to the organizers Mireille  Bousquet-Mélou, Stephen Melczer, Michael Singer and Marni Mishna and to the participants.

COMSOC 2016

I attended this biennial meeting for the fourth consecutive time. Attendance in Toulouse was substantially larger than previously. Organization was excellently led by Umberto Grandi.

Toulouse was busy with tourists augmented by fans of Euro 2016 football teams and evenings were very noisy downtown. The city seems like a pleasant, slightly provincial place.

There were many interesting talks but I find it hard to maintain concentration. The poster sessions were surprisingly interesting and perhaps in future there should be much more time spent on these, and shorter talks given.

Kiwifoo 2014

I was invited this year to KiwiFoo camp run 11-13 April by Nat Torkington and his crew in Warkworth. Before I went, I expected from reading others’ accounts of past camps that it would be (over?)stimulating and not to be missed, and so it proved to be. The opportunity to mingle with and listen to a diverse group of around 200 intelligent and articulate people (mostly with a common belief that technology can make the world better) doesn’t come along often. Certainly it is the first time I have seen journalists, bureaucrats, politicians, scientists, entrepreneurs, programmers and teachers thrown together in this way. Although there is always the danger of sessions degenerating into discussions about society that generalize from the experience of the participants (who are certainly not representative of NZ society) without sufficient data, this must be how major changes in society start. I hope that many good actions are inspired by our discussions.

If you ever get an invitation to KiwiFoo, accept it!

AofA 2013

The invitation-only conference was held in Menorca 27-31 May 2013. I gave a talk there on diagonal asymptotics of combinatorial classes (paper available from my research outputs page). After missing 5 of these meetings in a row, it was good to return. The name of Philippe Flajolet was mentioned many times, and it is clear that this research community still misses him very much.

There were many very interesting talks including the longer invited ones, although the schedule was gruelling with too much time sitting down listening. Highlights for me, in no particular rank order, were:

  • Bob Sedgewick’s talk about his MOOC experiences. He urged us all to give it a try, both as producer and consumer of content.
  • Basile Morcrette showing that generating function methods can work for studying even unbalanced urn models, a nice tribute to the vision of Flajolet.
  • The survey talk of Mihyun Kang on phase transition results in random graphs.
  • Philippe Jacquet on green leader election algorithms (standard methods use too much energy in wireless networks).
  • Michael Drmota on singularity analysis of positive algebraic functions.
  • Konstantinis Panagiotiu’s survey of random k-SAT including his recent results with Coja-Oghlan.
  • The excellent organization of Conrado Martinez.

Lowlights: the hotel was isolated and although it had some good features, not completely suited to the conference. It was filled with English tourists many of whom, unfortunately, didn’t really mix well with the intellectual nature of the conference and didn’t understand how to use sunscreen. The weather was cool and the beach under attack from jellyfish who stung at least two conference participants. The talks were held in the piano bar, which had really good seats, but poor acoustics and visibility. The travel to and from Menorca was really arduous, even though I only came from San Francisco.

From the mathematical point of view, there were some interesting topics. The “Algorithms” part of AofA seemed to be even less prominent that previous years, and this may be a problem in future. A talk by Markus Nebel on Yaroslavskiy’s dual pivot quicksort showed that the old models used since the time fo Knuth are not very good at predicting actual performance, and some hard work is desperately needed there. The notion of a tradeoff between accuracy and other performance characteristics versus energy use as mentioned at least twice, and seems a promising approach.

Many community activities are planned. In particular, AofA2014 will be in Paris 16-20 June, with Donald Knuth as the Flajolet memorial lecturer.

AAGTSC 2010

The newly formed Centre for Mathematical Social Sciences at the University of Auckland (of which I am a founding member) recently held its first event, a workshop on Algorithmic Aspects of Game Theory and Social Choice. There were some interesting talks and some good colleagues from overseas attended. I enjoyed it very much. Thanks to all the participants especially those coming from afar.

DIMACS 20th birthday

Today I attended the 20th birthday celebrations for DIMACS at Rutgers University. There were some nice talks: Ron Graham on addressing in graphs; Peter Winkler on combinatorics in statistical physics, Joan Feigenbaum on approximate privacy, Michael Trick on the DIMACS Challenges, Richard Karp on implicit set algorithms, Eva Tardos on games in networks, etc. There was also an interesting panel discussion on education (de facto national standards coming in the US are strongly opposed by some here, because of the de-emphasizing of discrete math topics) and industry (the environment is much meaner now, and managers are loath to fund projects without clearly stated benefits to the company). This was my first visit and I can see now why DIMACS has been so successful. Thanks to all the organizers and speakers for a very enjoyable day.

Note: another report by Muthu

Permutation Patterns 2008

I went to this conference in Dunedin just for the first two days – it ends on 20 June.

A lot of good generating functions arise from the enumeration of permutations avoiding certain patterns. The plenary talk by Mireille Bousquet-Melou (whose talks are always a model of clarity) discussed the systematic solution of various functional equations arising from fairly straightforward recursive decompositions of these combinatorial classes. As well as the by now traditional kernel method, she discussed the “algebraic kernel method” which uses symmetries of the kernel function to derive a system of equations that is amenable to simplification.

I have been thinking for a long time about the need for a better presentation of the kernel method in these contexts. Perhaps this will finally inspire me to write something.

Come to New Zealand for algorithms/combinatorics in 2008

I am involved in organizing two conferences in 2008 (both in summer in nice places to visit!)

  • Napier, 18-22 February, sponsored by NZIMA, with invited speakers Michael Mitzenmacher (Harvard), Dominic Welsh (Oxford), Steve Linton (St Andrews), Brendan McKay (ANU Canberra), Michael Langston (Tennessee).
  • Auckland 15-19 December, Fourth International Conference on Combinatorial Mathematics and Combinatorial Computing (4-ICC).

The first is aimed at creating more of a recognized community in the general area of algorithms in NZ (rather than isolated researchers who work on algorithms and applications), and will include many informal sessions and much free time. Costs for NZ students are essentially zero and other subsidies are available. Participant numbers are limited to 60; we currently have some free spaces.

This conference is part of a 6-month NZIMA programme on Algorithms. There are other activities planned including public lectures around the country by David Harel (Weizmann Institute). There is a possibility of another meeting later in the year.

The 4-ICC is in a series of meetings (building on smaller more frequent ones like ACCMCC) that occurs every 10 years, and about 150-200 participants are expected. Details will become available later. If you have never been to New Zealand and have some interest in these research areas, 2008 would be an excellent time to come!