Event Archive

  • 25 Mar. 2020

    BARC talk by Shahbaz Khan - CANCELLED DUE TO COVID-19

    Wednesday, 25 March 2020, Shahbaz Khan, Postdoc at the University of Helsinki, will give a talk on "Incremental DFS algorithms: a theoretical and experimental study".

    » Read more

  • 19 Mar. 2020

    BARC talk by Kuan Yang - CANCELLED DUE TO COVID-19

    Thursday, 19 March 2020, Kuan Yang, fourth year PhD student at the University of Oxford, will give a talk on "Counting solutions to random CNF formulas".

    » Read more

  • 10 Mar. 2020, 15:15-16:00

    BARC talk by Jan van den Brand #2

    Tuesday, 10 March 2020, Jan van den Brand, third year PhD student at KTH in Stockholm, will give another talk at BARC. This time on "A Deterministic Linear Program Solver in Current Matrix Multiplication Time".

    » Read more

  • 5 Mar. 2020, 14:15-15:15

    BARC talk by John Lapinskas

    Thursday, 5 March 2020, John Lapinskas, lecturer at the University of Bristol, will give a talk on "Fine-grained reductions from approximate counting to decision".

    » Read more

  • 3 Mar. 2020, 15:00-16:00

    BARC talk by Jan van den Brand #1

    Tuesday, 3 March 2020, Jan van den Brand, third year PhD student at KTH in Stockholm, will give a talk on "Dynamic algorithms for algebraic and graph problems".

    » Read more

  • 23 Jan. 2020, 14:15-15:15

    BARC talk by Maarten Löffler

    Thursday, 23 January 2020, Maarten Löffler, Associate Professor at Utrecht University, will give a talk on "PLEACHING PENCIL & PAPER PICTURE PUZZLES: A puzzling story of design, geometry, and algorithms".

    » Read more

  • 5 Dec. 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 Nov. 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 Nov. 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 Nov. 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 Nov. 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 Nov. 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 Oct. 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 Oct. 2019, 9:15

    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 Oct. 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 Oct. 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 Oct. 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 Oct. 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 Sept. 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 Aug. 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 Apr. 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 Feb. 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 Feb. 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 Feb. 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 Feb. 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 Jan. 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 Jan. 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 Dec. 2018

    PhD course Algebraic Graph Algorithms

    BARC PhD course in Algebraic Graph Algorithms, 2018

    » Read more

  • 29 Nov. 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 Nov. 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 Nov. 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 Oct. 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 Oct. 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 Sept. 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 Apr. 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 Apr. 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 Mar. 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 Mar. 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 Mar. 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 Dec. 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 Dec. 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 Nov. 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 Nov. 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 Nov. 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 Oct. 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 Sept. 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 Sept. 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 Sept. 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