Wednesday, November 13, 2013
Type Theory at EACL, yay!
Another fun event announced this week. In Gothenburg:
http://clt.gu.se/event/2014-04-27/type-theory-workshop-eacl-2014
(they probably need a picture in their page, I chose one at random, as I've never been there...)
http://clt.gu.se/event/2014-04-27/type-theory-workshop-eacl-2014
(they probably need a picture in their page, I chose one at random, as I've never been there...)

Monday, November 4, 2013
Belated Happy Halloween...
Spending a weekend in New York with my best friend was brilliant. We went to the theater, to the High Line Park and Chelsea Market, to lots of museums, where the highlight was the Frick Collection, with its amazing free audioguides spoken by the curators themselves. This was fantastic! the best museum experience ever.
Sunday, October 20, 2013
Peripatetic Seminar on Sheaves and Logic
[it's now 2020, instead of 2017 and because of the zulip for category theory guys were asking https://categorytheory.zulipchat.com/# I decided to try to complete this list, at least a bit. I will produce the spreadsheet required, with links later on. for the time being just adding Peter Johnstone compilation of the list until the 100th PSSL (Many thanks to Julia Goedecke for that!) and the few recent ones I could find easily online.
From the comments (by myself)
Probably should do something clever like a spreadsheet or something, but
PSSL 95, 26th and 27th of April 2014 Brno, Czech Republic, http://math.muni.cz/~bourkej/PSSL95.
The Seminaire Itinerant des Categories, 17 mai 2014, http://sites.uclouvain.be/bcts/sic2014/.
Lastly Peripatetic Seminar on Sheaves and Logic PSSL 96. October 11-12, 2014, University of Palermo, Italy. http://math.unipa.it/metere/PSSL96/
so ok, we got the websites for PSSL 105 https://sites.google.com/view/pssl-105.
and PSSL 104 https://mysite.science.uottawa.ca/phofstra/PSSL18.html.
Looks like we're out of luck with PSSL 103. Google only found "Masaryk University will host the 103rd edition of PSSL. We look forward to see you in Brno! all the relevant informations are on the conference website." but he conference website gives me a 404.
I had more luck with PSSL 102, https://www.usc.es/regaca/pssl102/
Finally we get http://www1.maths.leeds.ac.uk/~pmtng/PSSL/pssl101.html.]
I've been trying to find the records of the Peripatetic Seminar on Sheaves in Logic. Gavin Wraith provided a very nice collection with all the the titles and speakers from 1976 till 1999 (PSSL 70). What has happened since?
The categories mailing list conference page seems to have most (missing only PSSL81?) of the announcements of PSSLs. Maybe this list should be in the opposite order to facilitate additions, but here it goes.
Peripatetic Seminar on Sheaves and Logic PSSL 71 The 71st meeting of the PSSL was held in Louvain-la-Neuve on the weekend of 16-17 October 1999.PeripateticSeminar on Sheaves and Logic 71 (I couldn't find the webpage.)
Category Theory Symposium (PSSL 72) A "PSSL-like" meeting on category theory was held in Brussels, April 8-9. Please check out the webpage http://www.vub.ac.be/CLEA/BobWS2000.html
Bob Coecke's old webpage has the program for PSSL72.
Peripatetic Seminar on Sheaves and Logic PSSL 73 The 73rd meeting of the seminar was held at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany, over the weekend of April 29-30, 2000. Contact: Jurgen Koslowski, koslowj@iti.cs.tu-bs.de , the program is in Jurgen's webpage.
The 74th PSSL was held in Cambridge on the weekend of 4/5 November 2000. Also an opportunity for anyone who hasn't been in Cambridge recently to see the new Mathematics building.
Anders Kock, Erik Palmgren, Dana Scott
The 75th PSSL webpage is here.
Peripatetic Seminar on Sheaves and Logic PSSL 76 The 76th meeting of the Peripatetic Seminar on Sheaves and Logic was held at the IT-University of Copenhagen over the weekend 2-3 March, 2002. For information: www.it-c.dk/research/theory/Seminars/pssl76.html
Peripatetic Seminar on Sheaves and Logic PSSL 77 The 77th meeting of the seminar was held at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany, over the weekend of October 5/6, 2002. For information: http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL77.html
Peripatetic Seminar on Sheaves and Logic PSSL 78 The 78th meeting of the PSSL was held in Strasbourg over the weekend of 15-16 February 2003. Contact:
crans@math.u-strasbg.fr
Peripatetic Seminar on Sheaves and Logic PSSL 79 A PSSL was organized by the University of Utrecht on the weekend of the 28th and 29th of June, 2003.
Peripatetic Seminar on Sheaves and Logic PSSL 80 A PSSL was held on the weekend of 3rd and 4th April, 2004 in Cambridge, UK, organized by Eugenia Cheng. The program is in http://cheng.staff.shef.ac.uk/pssl80/
Peripatetic Seminar on Sheaves and Logic PSSL 81
was held in the Department of Mathematics, University of Coimbra, PORTUGAL in 9-10 April, 2005. More information, including the program can be found at http://www.mat.uc.pt/~categ/events/pssl.html.
International Conference "Charles Ehresmann 100 ans" October 7 to 9, 2005, at the Universite de Picardie Jules Verne in Amiens.
Including the 82nd session of the PSSL "Peripatetic Seminar on Sheaves and Logic" and a session of the SIC (Seminaire Itinerant de Categories). See
http://perso.wanadoo.fr/vbm-ehr/ChEh
Peripatetic Seminar on Sheaves and Logic PSSL 83 A PSSL was held at Glasgow, Scotland, on 6-7 May, 2006. For information, see
http://www.maths.gla.ac.uk/~tl/pssl/
Peripatetic Seminar on Sheaves and Logic PSSL 84 A PSSL was held on the weekend of 14th and 15th October at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany. See http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL84.html
Peripatetic Seminar on Sheaves and Logic PSSL 85. A PSSL was held on the weekend of 24th and 25th March, 2007 in Nice, organized by Eugenia Cheng, the schedule is http://cheng.staff.shef.ac.uk/pssl85/index.html#schedule.
Peripatetic Seminar on Sheaves and Logic PSSL 86. 8th and 9th September, 2007. Institut Élie Cartan of the Université Henri Poincaré in Nancy. Organizer: Francois Lamarche.
http://www.loria.fr/~lamarche/psslHomeEN.html
Peripatetic Seminar on Sheaves and Logic PSSL 87. Honouring A. Kock, on the occasion of his 70th birthday, 22-23 March 2008. An extra session of invited talks on Friday 21 March with A. Joyal, F.W. Lawvere and G. Reyes. Organizer: Panagis Karazeris. See the web page:
http://www.math.upatras.gr/~pssl87
Peripatetic Seminar on Sheaves and Logic PSSL 88. Honouring Martin Hyland and Peter Johnstone on the occasion of their 60th birthdays, 4th-5th April 2009. See the web page:
http://cheng.staff.shef.ac.uk/pssl88/
Peripatetic Seminar on Sheaves and Logic PSSL 89. 12th-13th December 2009 in Louvain-la-Neuve, Belgium. Information is available at http://homepages.vub.ac.be/~tvdlinde/pssl89.html
Peripatetic Seminar on Sheaves and Logic PSSL 90. April 24-25, 2010 at the Department of Theoretical Computer Science of the Technical University Braunschweig, Germany. Information is available at http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL90.html
Peripatetic Seminar on Sheaves and Logic PSSL 91. November 27-28, 2010, Amsterdam. Information is available at http://staff.science.uva.nl/~ciancia/PSSL91/
Peripatetic Seminar on Sheaves and Logic PSSL 92. April 23-24, 2011, Oxford, UK.
Peripatetic Seminar on Sheaves and Logic PSSL 93. April 14-15, 2012, Cambridge, UK. See https://www.dpmms.cam.ac.uk/~jg352/PSSL93.html
Peripatetic Seminar on Sheaves and Logic PSSL 94, 25-28 March, 2013, University of Sheffield, an event Eugenia Cheng co-organised with David Jordan. The program is at http://cheng.staff.shef.ac.uk/pssl94/
By the way the picture is the Milky Way in Bear Valley, courtesy of Christian Le Cocq.
From the comments (by myself)
Probably should do something clever like a spreadsheet or something, but
PSSL 95, 26th and 27th of April 2014 Brno, Czech Republic, http://math.muni.cz/~bourkej/PSSL95.
The Seminaire Itinerant des Categories, 17 mai 2014, http://sites.uclouvain.be/bcts/sic2014/.
Lastly Peripatetic Seminar on Sheaves and Logic PSSL 96. October 11-12, 2014, University of Palermo, Italy. http://math.unipa.it/metere/PSSL96/
so ok, we got the websites for PSSL 105 https://sites.google.com/view/pssl-105.
and PSSL 104 https://mysite.science.uottawa.ca/phofstra/PSSL18.html.
Looks like we're out of luck with PSSL 103. Google only found "Masaryk University will host the 103rd edition of PSSL. We look forward to see you in Brno! all the relevant informations are on the conference website." but he conference website gives me a 404.
I had more luck with PSSL 102, https://www.usc.es/regaca/pssl102/
Finally we get http://www1.maths.leeds.ac.uk/~pmtng/PSSL/pssl101.html.]
I've been trying to find the records of the Peripatetic Seminar on Sheaves in Logic. Gavin Wraith provided a very nice collection with all the the titles and speakers from 1976 till 1999 (PSSL 70). What has happened since?
The categories mailing list conference page seems to have most (missing only PSSL81?) of the announcements of PSSLs. Maybe this list should be in the opposite order to facilitate additions, but here it goes.
Peripatetic Seminar on Sheaves and Logic PSSL 71 The 71st meeting of the PSSL was held in Louvain-la-Neuve on the weekend of 16-17 October 1999.PeripateticSeminar on Sheaves and Logic 71 (I couldn't find the webpage.)
Category Theory Symposium (PSSL 72) A "PSSL-like" meeting on category theory was held in Brussels, April 8-9. Please check out the webpage http://www.vub.ac.be/CLEA/BobWS2000.html
Bob Coecke's old webpage has the program for PSSL72.
Peripatetic Seminar on Sheaves and Logic PSSL 73 The 73rd meeting of the seminar was held at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany, over the weekend of April 29-30, 2000. Contact: Jurgen Koslowski, koslowj@iti.cs.tu-bs.de , the program is in Jurgen's webpage.
The 74th PSSL was held in Cambridge on the weekend of 4/5 November 2000. Also an opportunity for anyone who hasn't been in Cambridge recently to see the new Mathematics building.
Peripatetic Seminar on Sheaves and Logic (PSSL 75) The 75th meeting of the Peripatetic Seminar on Sheaves and Logic was held at the Institut Mittag-Leffler, Stockholm, on the week-end of 9-10 June 2001. The meeting may be seen as a satelitte event of the Logic Year, which is taking place at the Mittag-Leffler Institute in the context of the Logic Year.
Anders Kock, Erik Palmgren, Dana Scott
The 75th PSSL webpage is here.
Peripatetic Seminar on Sheaves and Logic PSSL 76 The 76th meeting of the Peripatetic Seminar on Sheaves and Logic was held at the IT-University of Copenhagen over the weekend 2-3 March, 2002. For information: www.it-c.dk/research/theory/Seminars/pssl76.html
Peripatetic Seminar on Sheaves and Logic PSSL 77 The 77th meeting of the seminar was held at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany, over the weekend of October 5/6, 2002. For information: http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL77.html
Peripatetic Seminar on Sheaves and Logic PSSL 78 The 78th meeting of the PSSL was held in Strasbourg over the weekend of 15-16 February 2003. Contact:
crans@math.u-strasbg.fr
Peripatetic Seminar on Sheaves and Logic PSSL 79 A PSSL was organized by the University of Utrecht on the weekend of the 28th and 29th of June, 2003.
Peripatetic Seminar on Sheaves and Logic PSSL 80 A PSSL was held on the weekend of 3rd and 4th April, 2004 in Cambridge, UK, organized by Eugenia Cheng. The program is in http://cheng.staff.shef.ac.uk/pssl80/
Peripatetic Seminar on Sheaves and Logic PSSL 81
was held in the Department of Mathematics, University of Coimbra, PORTUGAL in 9-10 April, 2005. More information, including the program can be found at http://www.mat.uc.pt/~categ/events/pssl.html.
International Conference "Charles Ehresmann 100 ans" October 7 to 9, 2005, at the Universite de Picardie Jules Verne in Amiens.
Including the 82nd session of the PSSL "Peripatetic Seminar on Sheaves and Logic" and a session of the SIC (Seminaire Itinerant de Categories). See
http://perso.wanadoo.fr/vbm-ehr/ChEh
Peripatetic Seminar on Sheaves and Logic PSSL 83 A PSSL was held at Glasgow, Scotland, on 6-7 May, 2006. For information, see
http://www.maths.gla.ac.uk/~tl/pssl/
Peripatetic Seminar on Sheaves and Logic PSSL 84 A PSSL was held on the weekend of 14th and 15th October at the Department of Theoretical Computer Science of the Technical University in Braunschweig, Germany. See http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL84.html
Peripatetic Seminar on Sheaves and Logic PSSL 85. A PSSL was held on the weekend of 24th and 25th March, 2007 in Nice, organized by Eugenia Cheng, the schedule is http://cheng.staff.shef.ac.uk/pssl85/index.html#schedule.
Peripatetic Seminar on Sheaves and Logic PSSL 86. 8th and 9th September, 2007. Institut Élie Cartan of the Université Henri Poincaré in Nancy. Organizer: Francois Lamarche.
http://www.loria.fr/~lamarche/psslHomeEN.html
Peripatetic Seminar on Sheaves and Logic PSSL 87. Honouring A. Kock, on the occasion of his 70th birthday, 22-23 March 2008. An extra session of invited talks on Friday 21 March with A. Joyal, F.W. Lawvere and G. Reyes. Organizer: Panagis Karazeris. See the web page:
http://www.math.upatras.gr/~pssl87
Peripatetic Seminar on Sheaves and Logic PSSL 88. Honouring Martin Hyland and Peter Johnstone on the occasion of their 60th birthdays, 4th-5th April 2009. See the web page:
http://cheng.staff.shef.ac.uk/pssl88/
Peripatetic Seminar on Sheaves and Logic PSSL 89. 12th-13th December 2009 in Louvain-la-Neuve, Belgium. Information is available at http://homepages.vub.ac.be/~tvdlinde/pssl89.html
Peripatetic Seminar on Sheaves and Logic PSSL 90. April 24-25, 2010 at the Department of Theoretical Computer Science of the Technical University Braunschweig, Germany. Information is available at http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/PSSL90.html
Peripatetic Seminar on Sheaves and Logic PSSL 91. November 27-28, 2010, Amsterdam. Information is available at http://staff.science.uva.nl/~ciancia/PSSL91/
Peripatetic Seminar on Sheaves and Logic PSSL 92. April 23-24, 2011, Oxford, UK.
Peripatetic Seminar on Sheaves and Logic PSSL 93. April 14-15, 2012, Cambridge, UK. See https://www.dpmms.cam.ac.uk/~jg352/PSSL93.html
Peripatetic Seminar on Sheaves and Logic PSSL 94, 25-28 March, 2013, University of Sheffield, an event Eugenia Cheng co-organised with David Jordan. The program is at http://cheng.staff.shef.ac.uk/pssl94/
By the way the picture is the Milky Way in Bear Valley, courtesy of Christian Le Cocq.
Friday, October 18, 2013
Ada Lovelace Day 2013...
So it seems that this was the fourth year that the interwebs celebrated Ada Lovelace's Day. I think this is a good thing and like to join in the celebrations...
Previous years I have posted about Karen Sparck-Jones and Christine Ladd-Franklin.
This year there was a suggestion of going and adding some more women scientists to Wikipedia and I'm planning to do so, as soon as I have a few spare minutes. Soon, very soon.
I have also tried to help Catarina Dutilh Novaes and friends put online a directory of Women in Logic. (Anna Crouch did the boring job of finding the websites of the women already in the list, thanks Anna!)
Go on, friends, add yourselves in!
But meanwhile this year I think I've decided that it's best to celebrate the people that work in my favorite kind of mathematics, Category Theory. So here is Marta Bunge, looking very serious, in a picture taken by Andrej Bauer.
Previous years I have posted about Karen Sparck-Jones and Christine Ladd-Franklin.
This year there was a suggestion of going and adding some more women scientists to Wikipedia and I'm planning to do so, as soon as I have a few spare minutes. Soon, very soon.
I have also tried to help Catarina Dutilh Novaes and friends put online a directory of Women in Logic. (Anna Crouch did the boring job of finding the websites of the women already in the list, thanks Anna!)
Go on, friends, add yourselves in!
But meanwhile this year I think I've decided that it's best to celebrate the people that work in my favorite kind of mathematics, Category Theory. So here is Marta Bunge, looking very serious, in a picture taken by Andrej Bauer.
Wednesday, September 25, 2013
Geoglyphs: Amazonian civilization?...
This is not the link I was looking for, but goes in the same direction, in 2003, from NBC
Similarly this from National Geographic in 2008. and the Washington Post in September 2010.
The Discovery magazine in January 2010 consults a Brazilian in Para', and links to its other story and the Guardian one.
Michael Heckenberger is one name that turns up many times. and Denise Schaan too, need to check these guys.
Saturday, September 21, 2013
Asking KB Questions
The print here is by Tatsuo Horiuchi, who uses Excel to draw beautiful Japanese pictures. This is strangely apt as a caption for a post on question answering, actually.
Some times bits of information get stuck in your head and keep coming back when you're having a shower or driving, pestering you for no good reason...
Right now the bit of information that is annoying me like food-stuck-between-your-teeth is the Standard Model of Question Answering using knowledge bases or KBs. Say you have a question Q, a proposed answer A for the question and a knowledge base KB that is supposed to help you answer the question.
It is usual to say that A is a good answer for Q, provided by the knowledge base KB, which we could write as Answers(A, Q, KB) if the declarative form of the question Q matches the assertion A and A is entailed by the contents of the KB.
A simple example of question Q is "What is the capital of France?" The declarative version of this question could be written as capital(France, ?) where I am writing ? for the thing I don't know. So if the KB has a triple "capital(France, Paris)", then the KB entails a good answer for Q, or KB |- A and A is a good answer for Q, using the traditional symbol of entailment so loved by logicians.
Thus in the standard model we have to do two things:
1. we need to show that KB entails A (proof theory in databases? how long can the proof be?) and
2. we need to show that A matches (how closely?) the declarative form of the question Q.
There are plenty of deficiencies of this standard model:
1. Sometimes answers do not directly match the form of the question, but imply it in conjunction with additional (background) knowledge, you could call it More-Informative answers. For example, if the question was:
Q: Is Paris in France?
A: Paris is the capital of France (Since being the 'capital of' a country implies being 'in the country', this is a more informative answer than the question you asked. You have to do some inference to obtain the answer really asked for.)
2. Sometimes you'd prefer to see Qualified answers
Q: How much for "The Dark Knight"?
A: To see it now, you have to pay $13.95 On Demand, Netflix announced it will have for free next week.
Another example:
Q: What is the dosage of aspirin for fever?
A: For infants 100 mg, for children 200 mg, for adults 300 mg...
3. Sometimes more than qualified answers, you want Ranked Answers
Q: How do I get to Boston?
A: There are multiple flights or train or bus itineraries, depending on who you are, where you are, how much money you want to spend, etc..
Multiple correct answers but of varying relevance...
Given that we do want these kinds of answers, which are more informative, Dick Crouch describes an improved model of KB-based question answering. Say A answers question Q using KB and a collection of backgroung assumptions B plus a set of extra suppositions S if
Answers(A, Q, KB, B, S) if:
1. KB |- A the answer A 'follows from' the KB;
2. the declarative form of the question Q follows from some background knowledge B, some extra suppositions S and the answer A, A&B&S |- Q^d
3. the background knowledge follows from the KB, KB |- B (are these the same kinds of proofs as before?)
4. the additional suppositions do not follow from the KB, KB |-/- S
5. the additional suppositions do not entail the declarative form of the question S|-/- Q^d
But I wonder how S and B come about and from where.
It looks like B ought to be part of a common stock of general knowledge that my KB should have or would have if it knew about Common Sense, while S consists of extra assumptions that no amount of generic knowledge about the world would provide. Does this make sense?
Some times bits of information get stuck in your head and keep coming back when you're having a shower or driving, pestering you for no good reason...
It is usual to say that A is a good answer for Q, provided by the knowledge base KB, which we could write as Answers(A, Q, KB) if the declarative form of the question Q matches the assertion A and A is entailed by the contents of the KB.
A simple example of question Q is "What is the capital of France?" The declarative version of this question could be written as capital(France, ?) where I am writing ? for the thing I don't know. So if the KB has a triple "capital(France, Paris)", then the KB entails a good answer for Q, or KB |- A and A is a good answer for Q, using the traditional symbol of entailment so loved by logicians.
Thus in the standard model we have to do two things:
1. we need to show that KB entails A (proof theory in databases? how long can the proof be?) and
2. we need to show that A matches (how closely?) the declarative form of the question Q.
1. Sometimes answers do not directly match the form of the question, but imply it in conjunction with additional (background) knowledge, you could call it More-Informative answers. For example, if the question was:
Q: Is Paris in France?
A: Paris is the capital of France (Since being the 'capital of' a country implies being 'in the country', this is a more informative answer than the question you asked. You have to do some inference to obtain the answer really asked for.)
2. Sometimes you'd prefer to see Qualified answers
Q: How much for "The Dark Knight"?
A: To see it now, you have to pay $13.95 On Demand, Netflix announced it will have for free next week.
Another example:
Q: What is the dosage of aspirin for fever?
A: For infants 100 mg, for children 200 mg, for adults 300 mg...
3. Sometimes more than qualified answers, you want Ranked Answers
Q: How do I get to Boston?
A: There are multiple flights or train or bus itineraries, depending on who you are, where you are, how much money you want to spend, etc..
Multiple correct answers but of varying relevance...
2. the declarative form of the question Q follows from some background knowledge B, some extra suppositions S and the answer A, A&B&S |- Q^d
3. the background knowledge follows from the KB, KB |- B (are these the same kinds of proofs as before?)
4. the additional suppositions do not follow from the KB, KB |-/- S
5. the additional suppositions do not entail the declarative form of the question S|-/- Q^d
But I wonder how S and B come about and from where.
It looks like B ought to be part of a common stock of general knowledge that my KB should have or would have if it knew about Common Sense, while S consists of extra assumptions that no amount of generic knowledge about the world would provide. Does this make sense?
Subscribe to:
Posts (Atom)




