CFProposal AISB2018

  The Society for the Study of Artificial Intelligence and Simulation for Behaviour (AISB) is soliciting proposals for symposia to be held at the AISB 2018 convention.The longest running convention on Artificial Intelligence, A...


Insurance AI Analy...

Insurance AI Analytics Summit, October 9-10, London Join us for Europe’s only AI event dedicated to insurance where 300 attendees will unite from analytics, pricing, marketing, claims and underwriting. You’ll find out how advan...


AISB 2018 Convention

  The longest running convention on Artificial Intelligence, AISB 2018 will be held at the University of Liverpool, chaired by Floriana Grasso and Louise Dennis. As in the past years, AISB 2018 will provide a unique forum for p...


AI Summit London

     The AI Summit London: The World’s Number One AI Event for Business  Date: 9-10 May 2017 Venue: Business Design Centre, London. The AI Summit is the world’s first and largest/number one conference exhibition dedicated to t...


AISB Wired Health

    AISB and WIRED events have partnered to bring together inspirational high-profile speakers. Join hundreds of healthcare, pharmaceutical and technology influencers and leaders at the 4th Annual WIRED Health event, taking pl...


Hugh Gene Loebner

  The AISB were sad to learn last week of the passing of philanthropist and inventor Hugh Gene Loebner PhD, who died peacefully in his home in New York at the age of 74.  Hugh was founder and sponsor of The Loebner Prize, an an...


AI Europe 2016

  Partnership between AISB and AI Europe 2016: Next December 5th and 6th in London, AI Europe will bring together the European AI eco-system by gathering new tools and future technologies appearing in professional fields for th...


AISB convention 2017

  In the run up to AISB2017 convention (, I've asked Joanna Bryson, from the organising team, to answer few questions about the convention and what comes with it. Mohammad Majid...


Harold Cohen

Harold Cohen, tireless computer art pioneer dies at 87   Harold Cohen at the Tate (1983) Aaron image in background   Harold Cohen died at 87 in his studio on 27th April 2016 in Encintias California, USA.The first time I hear...


Dancing with Pixies?...

At TEDx Tottenham, London Mark Bishop (the former chair of the Society) demonstrates that if the ongoing EU flagship science project - the 1.6 billion dollar "Human Brain Project” - ultimately succeeds in understanding all as...



AISB event Bulletin Item

CALL FOR PAPERS: APPROX 2012 & RANDOM 2012, 15-17 Aug 2012, Cambridge MA (U.S.A.),


15th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2012

16th Intl. Workshop on Randomization and Computation - RANDOM 2012

The 15th. International Workshop on Approximation Algorithms for Combinatorial Optimization 
Problems (APPROX'2012) and the 16th.
International Workshop on Randomization and Computation (RANDOM'2012) will be held on 15-17 August 2012 at M.I.T.
APPROX'2012 focuses on algorithmic and complexity theoretic issues relevant to the development 
of efficient approximate solutions to computationally difficult problems, while RANDOM'2012 focus 
on applications of randomness to computational and combinatorial problems.

RANDOM'2012 is the sixteenth workshop in the series; APPROX'2012 is the fifteenth in the series.


Papers are solicited in all research areas related to randomization and approximation, including, 
but not limited to:


       design and analysis of approximation
       hardness of approximation
       small space, sub-linear time, and
       streaming algorithms
       embeddings and metric space methods
       mathematical programming methods
       combinatorial problems in graphs and
       game theory, markets, and economic
       geometric problems
       packing, covering, and scheduling
       approximate learning
       other applications


       design and analysis of randomized
       randomized complexity theory
       pseudorandomness and derandomization
       random combinatorial structures
       random walks/Markov chains
       expander graphs and randomness extractors
       probabilistic proof systems
       random projections and embeddings
       error-correcting codes
       average-case analysis
       property testing
       computational learning theory


Submissions must be received by 17:00pm (EDT) of April 20 at:
in order to be considered.
Abstract Format: Authors should submit an extended abstract (not a full paper). An abstract should 
start with the title of the paper, each author's name, affiliation, and e-mail address, followed 
by a one-paragraph summary of the results to be presented. This should then be followed by a 
technical exposition of the main ideas and techniques used to achieve these results including 
motivation and a clear comparison with related work.

The abstract should not exceed 10 single-spaced pages on letter-size paper, using reasonable 
margins and at least 11-point font (not including the references). If the authors believe that 
more details are essential to substantiate the main claims of the paper, they may include a clearly
marked appendix that will be read at the discretion of the program committee.
Simultaneous submission to other conferences with published proceedings is not allowed.


Proceedings will be published in the Springer-Verlag series Lecture Notes in Computer Science.
Previous proceedings of APPROX appeared as LNCS 1444, 1671, 1913, 2129, 2462, 2764, 3122, 3624, 
4110 and 4627 while previous proceedings of RANDOM appeared as LNCS 1269, 1518, 1671, 2129, 2483, 
2764, 3122, 3624, 4110, 4627 and as Proceedings in Informatics 8.


Submissions: April 20, 2012
Notifications: June 8, 2012
Camera ready: June 18, 2012



Alexandr Andoni (Microsoft Research SVC) Yossi Azar (Tel-Aviv University) Shuchi Chawla (University
of Wisconsin - Madison) Anupam Gupta (Carnegie Mellon University, chair) Sariel Har-Peled 
(University of Illinois at Urbana-Champaign) Jochen Koenemann (University of Waterloo) Amit Kumar 
(Indian Institute of Technology, Delhi) Lap Chi Lau (The Chinese University of Hong Kong) 
Konstantin Makarychev (IBM Watson) Monaldo Mastrolilli (IDSIA) Dana Moshkovitz (MIT) Rene Sitters 
(Vrije Universiteit Amsterdam) David Steurer (Microsoft Research and Cornell) Kunal Talwar 
(Microsoft Research SVC) Jan Vondrak (IBM Almaden) Lisa Zhang (Alcatel-Lucent Bell Labs)


Eli Ben-Sasson (Technion)
Andrej Bogdanov (Chinese University of Hong Kong) Mark Braverman (Princeton) Colin Cooper 
(King's College, London) Tobias Friedrich (Saarland University / Max-Planck-Institut) Tali Kaufman 
(Bar-Ilan University / Weizmann Institute of Science) Raghu Meka (Institute for Advanced Study) 
Jelani Nelson (Princeton) Ilan Newman (University of Haifa) Ryan O'Donnell (Carnegie Mellon 
University) Konstantinos Panagiotou (Max-Planck-Institut) Prasad Raghavendra (Georgia Tech) Atri 
Rudra (University at Buffalo, SUNY) Rocco Servedio (Columbia, chair) Alistair Sinclair (UC Berkeley) 
Emanuele Viola (Northeastern)


Anupam Gupta, Carnegie Mellon University

Rocco Servedio, Columbia University


Jose Rolim, U. of Geneva
Klaus Jansen, U. of Kiel