Event Archive

  • 5 December 2019, 14:15-15:15

    BARC talk by Holger Dell

    Thursday, 5 December 2019, Holger Dell, Associate Professor at ITU who joined the BARC team in june, will give his introduction talk on "Counting and Sampling Small Structures in Large Networks".

    » Read more

  • 27 November 2019, 14:00-15:00

    BARC talk by Daniela Kaufmann

    Wednesday, 27 November 2019, Daniela Kaufmann, PhD student at the Institute for Formal Models and Verification, Johannes Kepler University, Austria, will give a talk on "Combining SAT and Computer Algebra to successfully verify Large Multiplier Circuits".

    » Read more

  • 21 November 2019, 14:15-15:15

    BARC talk by Vincent Liew

    Thursday, 21 November 2019, Vincent Liew, PhD student at the University of Washington, USA, will give a talk on "Proof complexity with multiplier circuits".

    » Read more

  • 20 November 2019, 15:00-16:00

    BARC talk by Silvio Lattanzi

    Wednesday, 20 November 2019, Silvio Lattanzi, research scientist at Google Zurich, Switzerland, will give a talk on "Residual Based Sampling for Online Low Rank Approximation".

    » Read more

  • 19 November 2019, 14:15-15:15

    BARC talk by Kevin Pratt

    Tuesday, 19 November 2019, Kevin Pratt, Doctoral Research Assistant at the Carnegie Mellon University in Pittsburgh, USA, will give a talk on "Waring rank, parameterized and exact algorithms".

    » Read more

  • 14 November 2019, 14:15-15:15

    BARC talk by Daniel Neuen

    Thursday, 14 November 2019, Daniel Neuen, PhD student at the RWTH Aachen University, Germany, will give a talk on "Faster Isomorphism Tests for Graphs of Bounded Degree and Beyond".

    » Read more

  • 31 October 2019, 14:15-15:15

    BARC talk by Loukas Georgiadis

    Thursday, 31 October 2019, Loukas Georgiadis, Associate Professor at the University of Ioannina, Greece, will give a talk on "Dynamic Dominators, Low-High Orders, and Related Problems".

    » Read more

  • 23 October 2019, 09:15-11:00

    Expanders Learning Seminar

    Expanders Learning Seminar, a collaborative event between the Mathematics Department (the Operator Algebras/Functional Analysis group) and the Computer Science Department (the BARC group).

    » Read more

  • 17 October 2019, 13:15-14:15

    BARC talk by Marc Vinyals

    Thursday, 17 October 2019, Marc Vinyals, Postdoc at the Tata Institute of Fundamental Research in Mumbai, India, will give a talk on "Equality Alone Does not Simulate Randomness".

    » Read more

  • 15 October 2019, 13:15-14:15

    BARC talk by Susan Margulies

    Tuesday, 15 October 2019, Susan Margulies, Associate Professor at the Department of Mathematics at the US Naval Academy, USA, will give a talk on "Hilbert's Nullstellensatz and Linear Algebra: An Algorithm for Determining Combinatorial Infeasibility".

    » Read more

  • 8 October 2019, 13:30-14:30

    BARC talk by Vincent Cohen-Addad

    Tuesday, 8 October 2019, Vincent Cohen-Addad, permanent researcher at Sorbonne Université, Paris, will give a talk on "From Local to Global: Local Search Algorithms Beyond the Worst-Case Analysis".

    » Read more

  • 3 October 2019, 14:00-15:00

    BARC talk by Petteri Kaski

    Thursday, 3 October 2019, Petteri Kaski, Associate Professor at Aalto University, will give a talk on "Probabilistic tensors and opportunistic Boolean matrix multiplication".

    » Read more

  • 17 September 2019, 10:15-11:15

    BARC talk by Shou Pang

    Tuesday, 17 September 2019, Shou Pang, a Graduate Student at the University of Chicago, will give a talk "Large clique is hard on average for resolution".

    » Read more

  • 27 August 2019, 14:15-15:15

    BARC talk by Daniel Dadush

    Tuesday, 27 August 2019, Daniel Dadush, a researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, will give a talk "A Friendly Smoothed Analysis of the Simplex Method". 

    » Read more

  • 16 July 2019, 14:15-15:15

    BARC talk by Jakub Łącki

    Tuesday, 16 July,  Jakub Łącki, research scientist at Google Research, New York, will give a talk "Massively Parallel Algorithms for Finding Connected Components" 

    » Read more

  • 9 July 2019, 14:15-15:15

    BARC talk by John Kallaugher

    Tuesday, 9 July, John Kallaugher, PhD student, Department of Computer Science at UT Austin, will give a talk "Exponential Separations Between Turnstile Streaming and Linear Sketching" 

    » Read more

  • 18 June 2019, 14:15-15:15

    BARC talk by Till Miltzow

    Tuesday, 18 June, Till Miltzow, assistant professor, Utrecht, will give a talk "Smoothe Analysis of the Art Gallery Problem" 

    » Read more

  • 12 June 2019, 14:15-15:15

    BARC talk by Cornelius Brand

    Wednesday, 12 June, Cornelius Brand, PhD student at Saarland University, Germany, will give a talk "Algorithms for the wedge product: Making nothing from something" 

    » Read more

  • 11 June 2019, 14:15-15:15

    BARC talk by Chris Schwiegelshohn

    Tuesday, 11 June, Chris Schwiegelshohn, assistant professor at DIAG Faculty of Sapienza University, will give a talk "Oblivious Dimension Reduction for k-Means" 

    » Read more

  • 7 June 2019, 14:15-15:15

    Talk by Thatchaphol Saranurak

    Friday, 7 June, Thatchaphol Saranurak, Research Assistant Professor, Toyota Technological Institute, Chicago, will give a talk "Breaking Quadratic Time for Small Vertex Connectivity" 

    » Read more

  • 14 May 2019, 14:15-15:30

    BARC-QMATH talk by Avi Wigderson

    Tuesday, May 14th, Avi Wigderson, professor at Institute for Advanced Study, Princeton, will give a talk "Optimization, Complexity and Math (through the lens of one problem and one algorithm)"

    » Read more

  • 15 April 2019, 14:15-15:15

    BARC talk by Mika Göös

    On Monday 15 April, Postdoc Mika Göös, Institute for Advanced Study, Princeton, USA, will give a talk "Adventures in Monotone Complexity"

    » Read more

  • 21 February 2019, 13:15-14:15

    BARC talk by Konrad Swanepoel

    Thursday 21 February, professor Konrad Swanepoel, Department of Mathematics, London School of Economics and Political Science, will give a talk "A survey of combinatorial distance problems in normed spaces"

    » Read more

  • 14 February 2019, 15:15-16:15

    BARC talk by Aurélien Ooms

    On Thursday 14 February, PhD student Aurélien Ooms, Algorithms Research Group, Université libre de Bruxelles, will give a talk "Sorting-like problems"

    » Read more

  • 7 February 2019, 10:15-11:15

    BARC talk by Kasper Green Larsen

    On Thursday, 7 February, associate professor, ph.d. Kasper Green Larsen, Department of Computer Science, Aarhus University, will give a talk "Exponential Lower Bounds for Secret Sharing"

    » Read more

  • 1 February 2019, 13:15-14:15

    BARC talk by Nikos Parotsidis

    Friday, 1 February,  our new colleague Nikos Parotsidis joins BARC and AC section and will give a talk "Connectivity in directed Graphs: static, fault-tolerant, and dynamic"

    » Read more

  • 25 January 2019, 13:15-14:15

    BARC talk by Timothy Chu

    Friday, January 25th, Timothy Chu, graduate research assistant, School of Computer Science, Carnegie Mellon University, Pittsburgh, will give a talk in BARC "Graph Sparsification via Short Cycle Decomposition"

    » Read more

  • 17 January 2019, 13:15-14:15

    BARC talk by Bartosz Walczak

    Thursday, January 17th, Bartosz Walczak, guest researcher from Theoretical Computer Science, Jagiellonian University, Poland, will give a talk in BARC "Sparse Kneser graphs are Hamiltonian"

    » Read more

  • 18 December 2018, -Every Tuesday from 14-16

    PhD course Algebraic Graph Algorithms

    BARC PhD course in Algebraic Graph Algorithms, 2018

    » Read more

  • 29 November 2018, 15:15-16:00

    BARC talk by Debarati Das

    Thursday, November 29th, Debarati Das, PhD student at Charles University, Prague, will give a talk in BARC "Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time"

    » Read more

  • 29 November 2018, 14:15-15:00

    BARC talk by Valerie King

    Thursday, November 29th, Valerie King, Professor at Department of Computer Science, University of Victoria, Canada, will give a talk in BARC

    » Read more

  • 7 November 2018, 14:15-15:15

    BARC talk by Claire Mathieu

    Wednesday, November 7th, Claire Mathieu, Professor and research director at CNRS (Centre National de la Recherche Scientifique) in Paris, France, will give a talk in BARC "Approximation schemes for rank aggregation"

    » Read more

  • 26 October 2018, 15:15-16:15

    BARC talk by Danupon Nanongkai

    On Friday, October 26th associate professor Danupon Nanongkai, KTH Royal Institute of Technology, Sweden, will give a talk in BARC "Distributed Shortest Paths, Exactly"

    » Read more

  • 26 October 2018, 14:15-15:15

    BARC Talk by Vera Traub

    On Friday October 26, Vera Traub, PhD student at the University of Bonn, will give a talk in BARC "Beating the integrality ratio for s-t-tours in graphs". 

    » Read more

  • 4 September 2018, 14:15

    Talk by Jakob Nordström

    On Tuesday 4 September 2018 , Associate Professor Jakob Nordström from KTH Royal Institute of Technology in Stockholm, Sweden, will give a talk at DIKU on "Divide and Conquer: Towards Faster Conflict-Driven Pseudo-Boolean Solving"

    » Read more

  • 15 June 2018, 13:15-14:15

    BARC/EADS Talk by Petteri Kaski

    On Friday 15 June 2018 , assistant professor Petteri Kaski from Aalto University, Helsinki, Finland will give a talk at BARC on "How proofs are prepared at Camelot".

    » Read more

  • 7 June 2018, 15:15-16:15

    BARC Distinguished Lecture by Robert Tarjan

    On Thursday 7 June 2018, Turing Award Winner and elected ACM Fellow Professor Robert Tarjan is visiting BARC at the Department of Computer Science, University of Copenhagen, and will give a talk on Finding and Verifying Dominators in Flow Graphs.

    » Read more

  • 1 June 2018, 14:15

    BARC/EADS Talk by Yufei Tao

    On 1 June 2018, Professor Yufei Tao from the Department of Computer Science and Engineering at the Chinese University of Hong Kong will be Rasmus Pagh’s BARC guest and give a talk at BARC.

    » Read more

  • 4 May 2018, 13:15-14:15

    BARC/EADS Talk by Matteo Ceccarello

    On 4 May, Matteo Ceccarello, a PhD in 2017 from the University of Padova, will give a talk on Making Big Data Small.

    » Read more

  • 24 April 2018, 15:15-15:45

    BARC/EADS Talk by Thatchaphol Saranurak

    On 24 April, Thatchaphol Saranurak, PhD student at KTH Royal Institute of Technology in Sweden, will give a talk on Pattern-avoiding Access in Binary Search Trees.

    » Read more

  • 17 April 2018, 13:15-14:15

    BARC/EADS Talk by Holger Dell

    On 17 April, Holger Dell, Saarland University, will give a talk on Lovász Meets Weisfeiler and Leman.

    » Read more

  • 9 March 2018, 13:00-14:00

    BARC/EADS Talk by Radu Curticapean

    On Friday 9 March 2018, Radu Curticapean will give a talk on Counting complexity.

    » Read more

  • 7 March 2018, 14:00-15:00

    BARC/EADS Talk by Kasper Green Larsen

    On Wednesday 7 March 2018, Kasper Green Larsen, assistant professor at Aarhus University, will give a talk on an Oblivious RAM Lower Bound.

    » Read more

  • 7 March 2018, 13:00-14:00

    BARC/EADS Talk by Charalampos Tsourakakis

    On 7 March 2018 Charalampos Tsourakakis will give a talk about Predicting Positive and Negative Links with Noisy Queries in theory and practice.

    » Read more

  • 19 December 2017, 14:15-15:15

    BARC/EADS Talk by Michael Kapralov

    On 19 December 2017, Michael Kapralov, assistant professor at School of Computer and Communication Sciences at EPFL, will give a talk on An Adaptive Sublinear-Time
    Block Sparse Fourier Transform.

    » Read more

  • 1 December 2017, 14:00-17:00

    VILLUM Investigator Grant Inauguration of BARC

    On 1 December 2017, the official inauguration of BARC will take place.

    » Read more

  • 24 November 2017, 15:00-16:00

    PhD defense by Mikkel Abrahamsen

    On 24 November 2017, Mikkel Abrahamsen will defend his PhD thesis entitled New results on classical problems in computational geometry in the plane.

    » Read more

  • 15 November 2017, 14:15-15:15

    BARC/EADS Talk by Thatchaphol Saranurak

    On 15 November 2017, Thatchaphol Saranurak, PhD student at KTH Royal Institute of Technology in Sweden, will give a talk on Dynamic Spanning Forest: Techniques and Connections to Other Fields.

    » Read more

  • 6 November 2017, 14:15-15:15

    BARC/EADS Talk by Kasper Green Larsen

    On 6 November 2017, Kasper Green Larsen, assistant professor at Aarhus University, will give a talk on 'Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds'.

    » Read more

  • 13 October 2017, 14:15-15:15

    BARC/EADS Talk by Cornelius Brand

    Cornelius Brand, PhD student at Saarland University, Germany, will give a talk at DIKU on A unified algebraic approach to the longest path problem.

    » Read more

  • 29 September 2017, 14:00-15:00

    BARC/EADS Talk by Uri Zwick

    On 29 September 2017, Uri Zwick, professor at Tel Aviv University, will give a talk about Selection from heaps, row-sorted matrices and $X+Y$ using soft heaps.

    » Read more

  • 21 September 2017, 13:00-14:00

    BARC/EADS talk by Chris Schwiegelshohn

    On 21 September 2017, Chris Schwiegelshohn, postdoc at the university la Sapienza in Roma, will give a talk at DIKU on Incremental Matching in Amortized Linear Time.

    » Read more

  • 1 September 2017, 15:00-16:00

    BARC/EADS Talk by Karl Bringmann

    On 1 September, Karl Bringmann will give a talk on SETH-Based Lower Bounds for Subset Sum and Bicriteria Path.

    » Read more