BEGIN:VCALENDAR VERSION:2.0 METHOD:PUBLISH PRODID::-//Obvius//NONSGML ICal//DA BEGIN:VEVENT UID:5023471@di.ku.dk DESCRIPTION:Tuesday\, March 24\, 2026\, 14-15 PM\, Quentin Hillebrand\, Po stdoc at DIKU (UCPH)\, will be giving a BARC talk on "Improved Differentia lly Private Algorithms for Rank Aggregation".\n\nhttps://barc.ku.dk/events /barc-talk-by-quentin-hillebrand-2026/ SUMMARY:BARC talk by Quentin Hillebrand 2026 CATEGORIES:Foredrag LOCATION:BARC\, Vibenhuset\, 4th floor to the right\, Lyngbyvej 2\, 2100 C openhagen ORGANIZER:BARC DTSTART:20260324T130100Z DTSTAMP:20260324T130100Z DTEND:20260324T140000Z END:VEVENT BEGIN:VEVENT UID:5020571@di.ku.dk DESCRIPTION:Tuesday\, March 17\, 2026\, 14-15 PM\, Théo Borém Fabris\, P hD student at DIKU (UCPH)\, will be giving a BARC talk on "Negations are p owerful even in small depth".\n\nhttps://barc.ku.dk/events/barc-talk-by-th o-borm-fabris/ SUMMARY:BARC talk by Théo Borém Fabris CATEGORIES:Foredrag LOCATION:BARC\, Vibenhuset\, 4th floor to the right\, Lyngbyvej 2\, 2100 C openhagen ORGANIZER:BARC DTSTART:20260317T130100Z DTSTAMP:20260317T130100Z DTEND:20260317T140000Z END:VEVENT BEGIN:VEVENT UID:5006126@di.ku.dk DESCRIPTION:Friday\, January 30\, 2026\, 10-11\, Tamalika Mukherjee\, Rese arch Group Leader at the Max Planck Institute for Security and Privacy\, w ill give a talk on "Differentially Private Shortest Distances in the Conti nual Release Model".\n\nhttps://barc.ku.dk/events/barc-talk-by-tamalika-mu kherjee-2026/ SUMMARY:BARC talk by Tamalika Mukherjee CATEGORIES:Oplæg LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20260130T090000Z DTSTAMP:20260130T090000Z DTEND:20260130T100000Z END:VEVENT BEGIN:VEVENT UID:4977311@di.ku.dk DESCRIPTION:On thursday\, 16 October 2025\, Geert van Wordragen\, PhD in t he Department of Computer Science at Aalto University\, will give a talk o n "Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces".  \n\nhttps://barc.ku.dk/events/barc-talk-by-geert-van-wordragen/ SUMMARY:BARC talk by Geert van Wordragen CATEGORIES:Oplæg LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20251016T120000Z DTSTAMP:20251016T120000Z DTEND:20251016T130000Z END:VEVENT BEGIN:VEVENT UID:4975707@di.ku.dk DESCRIPTION:On thursday\, 16 October 2025\, Aleksander Łukasiewicz\, Post doc at the Computer Science Institute of Charles University in Prague\, wi ll give a talk on "SplineSketch: Even More Accurate Quantiles with Error G uarantees". \n\nhttps://barc.ku.dk/events/barc-talk-by-aleksander-lukasie wicz/ SUMMARY:BARC talk by Aleksander Ł\;ukasiewicz CATEGORIES:Oplæg LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20251015T110000Z DTSTAMP:20251015T110000Z DTEND:20251015T120000Z END:VEVENT BEGIN:VEVENT UID:4972754@di.ku.dk DESCRIPTION:BARC is excited to announce the upcoming WAVE Workshop (Women in Algorithms\, Venture into Exploration)\, which will be held at the Univ ersity of Copenhagen\, Denmark\, on Friday\, October 10th\, 2025.\n\nhttps ://barc.ku.dk/events/wave-2025/ SUMMARY:WAVE 2025 CATEGORIES:Workshop LOCATION:Lundbeckfond Auditorium\, Ole Maaløes Vej 5\, Biocenter\, Univer sity of Copenhagen\, Denmark. ORGANIZER:BARC DTSTART:20251010T080000Z DTSTAMP:20251010T080000Z DTEND:20251010T150000Z END:VEVENT BEGIN:VEVENT UID:4972637@di.ku.dk DESCRIPTION:Wednesday\, October 1\, 2025\, Mong-Jen Kao\, professor in the National Yang-Ming Chiao-Tung University\, Taiwan\, will give a talk on " Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics".\n\nhttps://barc.ku.dk/events/barc-talk-by-mong-jen-kao/ SUMMARY:BARC talk by Mong-Jen Kao CATEGORIES:Foredrag LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20251001T080100Z DTSTAMP:20251001T080100Z DTEND:20251001T090000Z END:VEVENT BEGIN:VEVENT UID:4973963@di.ku.dk DESCRIPTION:Join us for this five-lecture mini course on coding theory\, p resented by Gordon McKay Professor Madhu Sudan.\n\nhttps://barc.ku.dk/even ts/barc-talk-by-madhu-sudan/ SUMMARY:BARC talk by Madhu Sudan LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20250930T220000Z DTSTAMP:20250930T220000Z DTEND:20251014T220000Z END:VEVENT BEGIN:VEVENT UID:4972610@di.ku.dk DESCRIPTION:Tuesday\, September 30\, 2025\, Antonia Kalb\, PhD student at TU Dortmund University\, Germany\, will give a talk on "Oriented Spanners" .\n\nhttps://barc.ku.dk/events/barc-talk-by-antonia-kalb/ SUMMARY:BARC talk by Antonia Kalb CATEGORIES:Foredrag LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20250930T120100Z DTSTAMP:20250930T120100Z DTEND:20250930T130000Z END:VEVENT BEGIN:VEVENT UID:4967427@di.ku.dk DESCRIPTION:Tuesday\, September 16\, 2025\, Dmitry Sokolov\, Scientist at EPFL\, Switzerland\, will give a talk on "Searching for falsified clause in random log n-CNFs is hard for randomized communication".\n\nhttps://bar c.ku.dk/events/miaobarc-talk-by-dmitry-sokolov/ SUMMARY:MIAO/BARC talk by Dmitry Sokolov CATEGORIES:Foredrag LOCATION:Vibenshuset\, ground floor\, room B\, Lyngbyvej 2\, 2100 Cph ORGANIZER:MIAO/BARC DTSTART:20250916T120100Z DTSTAMP:20250916T120100Z DTEND:20250916T140000Z END:VEVENT BEGIN:VEVENT UID:4965087@di.ku.dk DESCRIPTION:Tuesday\, September 9\, 2025\, Joachim Gudmundsson\, Professor at the University of Sydney\, Australia\, will give a talk on "Efficient algorithms for realistic geometric graphs".\n\nhttps://barc.ku.dk/events/b arc-talk-by-joachim-gudmundsson/ SUMMARY:BARC talk by Joachim Gudmundsson CATEGORIES:Foredrag LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20250909T120100Z DTSTAMP:20250909T120100Z DTEND:20250909T130000Z END:VEVENT BEGIN:VEVENT UID:4961052@di.ku.dk DESCRIPTION:Friday\, September 5\, 2025\, Dhara Thakkar\, Designated Assis tant Professor at Nagoya University\, Japan\, will give a talk on "Group O rder is in QCMA".\n\nhttps://barc.ku.dk/events/barc-talk-by-dhara-thakkar/ SUMMARY:BARC talk by Dhara Thakkar CATEGORIES:Foredrag LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20250905T080100Z DTSTAMP:20250905T080100Z DTEND:20250905T090000Z END:VEVENT BEGIN:VEVENT UID:4959657@di.ku.dk DESCRIPTION:Friday\, August 29\, 2025\, Nikita Kalinin\, PhD student at t he Institute of Science and Technology Austria\, will give a talk on "Band ed Inverse Matrices for Multi-Epoch Private Training with Correlated Noise ".\n\nhttps://barc.ku.dk/events/barc-talk-by-nikita-kalinin/ SUMMARY:BARC talk by Nikita Kalinin CATEGORIES:Foredrag LOCATION:BARC\, Vibenshuset\, Lyngbyvej 2\, 2100 Cph ORGANIZER:BARC DTSTART:20250829T080000Z DTSTAMP:20250829T080000Z DTEND:20250829T090000Z END:VEVENT BEGIN:VEVENT UID:4946224@di.ku.dk DESCRIPTION:Monday\, 14 July 2025\, Evangelos Pipis\, master's student at the National Technical University of Athens\, Greece\, will give a tal k on "Fitting Tree Metrics and Ultrametrics in Data Streams".\n\nhttps://b arc.ku.dk/events/barc-talk-by-evangelos-pipis/ SUMMARY:BARC talk by Evangelos Pipis CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250714T120100Z DTSTAMP:20250714T120100Z DTEND:20250714T130000Z END:VEVENT BEGIN:VEVENT UID:4928466@di.ku.dk DESCRIPTION:Tuesday\, 27 May 2025\, Deborah Haun\, master's student at K IT in Germany\, will give a talk on "Product Structure and Treewidth of Hy perbolic Uniform Disk Graphs".\n\nhttps://barc.ku.dk/events/barc-talk-by-d eborah-haun/ SUMMARY:BARC talk by Deborah Haun CATEGORIES:Foredrag LOCATION:HCØ\, øv - A105\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250527T120100Z DTSTAMP:20250527T120100Z DTEND:20250527T130000Z END:VEVENT BEGIN:VEVENT UID:4926654@di.ku.dk DESCRIPTION:Wednesday\, 21 May 2025\, Chris Schwiegelshohn\, Associate Pro fessor at Aarhus University\, Denmark\, will give a talk on "Almost Optima l PAC Learning for k-Means".\n\nhttps://barc.ku.dk/events/barc-talk-by-chr is-schwiegelshohn-2025/ SUMMARY:BARC talk by Chris Schwiegelshohn 2025 CATEGORIES:Foredrag LOCATION:HCØ Aud. 07\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250521T120100Z DTSTAMP:20250521T120100Z DTEND:20250521T130000Z END:VEVENT BEGIN:VEVENT UID:4926582@di.ku.dk DESCRIPTION:Monday\, 19 May 2025\, Artur Riazanov\, PhD student at the Éc ole Polytechnique Fédérale de Lausanne\, Switzerland\, will give a talk on "Generalised Linial--Nisan Conjecture is False for DNFs".\n\nhttps://ba rc.ku.dk/events/miaobarc-talk-by-artur-riazanov/ SUMMARY:MIAO/BARC talk by Artur Riazanov CATEGORIES:Foredrag LOCATION:HCØ\, Universitetsparken 5\, øv - A112 ORGANIZER:MIAO/BARC DTSTART:20250519T120100Z DTSTAMP:20250519T120100Z DTEND:20250519T140000Z END:VEVENT BEGIN:VEVENT UID:4913234@di.ku.dk DESCRIPTION:Tuesday\, May 13\, 2025\, Arindam Khan\, Associate Professor a t the Indian Institute of Science\, Bangalore\, India\, will give a talk o n "Improved Approximation Algorithms for Three-Dimensional Packing".\n\nh ttps://barc.ku.dk/events/barc-talk-by-arindam-khan-2025/ SUMMARY:BARC talk by Arindam Khan 2025 CATEGORIES:Foredrag LOCATION:Aud. 04\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250513T120100Z DTSTAMP:20250513T120100Z DTEND:20250513T130000Z END:VEVENT BEGIN:VEVENT UID:4922681@di.ku.dk DESCRIPTION:Tuesday\, April 29\, 2025\, Navid Eslami\, PhD student at the University of Toronto\, Canada\, will give a talk on "Range Filters".\n\n https://barc.ku.dk/events/barc-talk-by-navid-eslami/ SUMMARY:BARC talk by Navid Eslami CATEGORIES:Foredrag LOCATION:ØV A104\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250429T120100Z DTSTAMP:20250429T120100Z DTEND:20250429T130000Z END:VEVENT BEGIN:VEVENT UID:4912959@di.ku.dk DESCRIPTION:Thursday\, April 24\, 2025\, Matthias Christandl\, Professor o f Mathematics at the University of Copenhagen\, will give a talk on "Asym ptotic tensor rank is characterized by polynomials".\n\nhttps://barc.ku.dk /events/barc-talk-by-matthias-christandl/ SUMMARY:BARC talk by Matthias Christandl CATEGORIES:Foredrag LOCATION:HCØ Aud. 06\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250424T113000Z DTSTAMP:20250424T113000Z DTEND:20250424T123000Z END:VEVENT BEGIN:VEVENT UID:4910501@di.ku.dk DESCRIPTION:Wednesday\, April 23\, 2025\, Christoph Hertrich\, tenure-trac k Professor at the University of Technology Nuremberg\, Germany\, will give a talk on "Understanding Neural Networks via Polyhedral Geometry ".\ n\nhttps://barc.ku.dk/events/barc-talk-by-christoph-hertrich/ SUMMARY:BARC talk by Christoph Hertrich CATEGORIES:Foredrag LOCATION:HCØ Aud. 09\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250423T084500Z DTSTAMP:20250423T084500Z DTEND:20250423T094500Z END:VEVENT BEGIN:VEVENT UID:4920208@di.ku.dk DESCRIPTION:Tuesday\, April 22\, 2025\, Ian Mertz\, postdoc at Charles Uni versity in Prague\, Czech Republic\, will give a talk on "Catalytic Compu ting: A Primer".\n\nhttps://barc.ku.dk/events/miaobarc-talk-by-ian-mertz/ SUMMARY:MIAO/BARC talk by Ian Mertz CATEGORIES:Foredrag LOCATION:DIKU\, 1st floor\, meeting rooms UP1-1-1-N116A & N116B ORGANIZER:MIAO/BARC DTSTART:20250422T120100Z DTSTAMP:20250422T120100Z DTEND:20250422T140000Z END:VEVENT BEGIN:VEVENT UID:4913070@di.ku.dk DESCRIPTION:Wednesday\, April 16\, 2025\, BARC alumni Christian Lebeda\, n ow a postdoc at Inria\, Montpellier\, France\, will give a talk on "Bette r Gaussian Mechanism using Correlated Noise".\n\nhttps://barc.ku.dk/events /barc-talk-by-christian-lebeda/ SUMMARY:BARC talk by Christian Lebeda CATEGORIES:Foredrag LOCATION:Aud. 08\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250416T084500Z DTSTAMP:20250416T084500Z DTEND:20250416T094500Z END:VEVENT BEGIN:VEVENT UID:4913627@di.ku.dk DESCRIPTION:Tuesday\, April 8\, 2025\, Harold Nieuwboer\, Postdoc with QMA TH at the University of Copenhagen\, will give a talk on "Computing momen t polytopes of tensors\, with applications to algebraic complexity theory and quantum information."\n\nhttps://barc.ku.dk/events/barc-talk-by-harold -nieuwboer/ SUMMARY:BARC talk by Harold Nieuwboer CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250408T120100Z DTSTAMP:20250408T120100Z DTEND:20250408T130000Z END:VEVENT BEGIN:VEVENT UID:4914842@di.ku.dk DESCRIPTION:Tuesday\, April 8\, 2025\, Matthew Regehr\, PhD student at the University of Waterloo\, Canada\, will give a talk on "A Bias-Accuracy-Pr ivacy Trilemma for Statistical Estimation". \n\nhttps://barc.ku.dk/events /barc-talk-by-matthew-regehr/ SUMMARY:BARC talk by Matthew Regehr CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250408T084500Z DTSTAMP:20250408T084500Z DTEND:20250408T094500Z END:VEVENT BEGIN:VEVENT UID:4912320@di.ku.dk DESCRIPTION:Monday\, March 31\, 2025\, Jacobus Conradi\, PhD student at t he University of Bonn\, Germany\, will give a talk on "On Research on Cu rve Similarities - Coresets\, Partial matchings\, and more".\n\nhttps://ba rc.ku.dk/events/barc-talk-by-jacobus-conradi/ SUMMARY:BARC talk by Jacobus Conradi CATEGORIES:Foredrag LOCATION:Aud. 06\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250331T120100Z DTSTAMP:20250331T120100Z DTEND:20250331T130000Z END:VEVENT BEGIN:VEVENT UID:4910204@di.ku.dk DESCRIPTION:Wednesday\, March 19\, 2025\, Antonina Kolokolova\, Associate Professor at the Memorial University of Newfoundland\, Canada\, will give a talk on "Learning from Proofs".\n\nhttps://barc.ku.dk/events/miaobarc-t alk-by-antonina-kolokolova/ SUMMARY:MIAO/BARC talk by Antonina Kolokolova CATEGORIES:Foredrag LOCATION:DIKU\, 1. floor\, meeting room N116 A+B ORGANIZER:MIAO/BARC DTSTART:20250319T143000Z DTSTAMP:20250319T143000Z DTEND:20250319T153000Z END:VEVENT BEGIN:VEVENT UID:4901409@di.ku.dk DESCRIPTION:Tuesday\, March 11\, 2025\, Quentin Hillebrand\, PhD student a t the University of Tokyo\, Japan\, will give a talk on "Private Cycle Co unting for Degeneracy-bounded Graphs".\n\nhttps://barc.ku.dk/events/barc-t alk-by-quentin-hillebrand/ SUMMARY:BARC talk by Quentin Hillebrand CATEGORIES:Foredrag LOCATION:Aud. 09\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250311T130100Z DTSTAMP:20250311T130100Z DTEND:20250311T140000Z END:VEVENT BEGIN:VEVENT UID:4901415@di.ku.dk DESCRIPTION:Friday\, March 7\, 2025\, Anup Rao\, Professor at the Universi ty of Washington\, USA\, will give a talk on "XOR lemmas for communicatio n complexity".\n\nhttps://barc.ku.dk/events/barc-talk-by-anup-rao/ SUMMARY:BARC talk by Anup Rao CATEGORIES:Foredrag LOCATION:HCØ Aud. 10\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250307T094500Z DTSTAMP:20250307T094500Z DTEND:20250307T104500Z END:VEVENT BEGIN:VEVENT UID:4900710@di.ku.dk DESCRIPTION:Tuesday\, March 4\, 2025\, Duri Janett\, PhD student with MIAO at the University of Copenhagen\, will give a talk on "Truly Supercritic al Trade-offs for Resolution\, Cutting Planes\, Monotone Circuits\, and We isfeiler–Leman".\n\nhttps://barc.ku.dk/events/barc-talk-by-duri-janett/ SUMMARY:MIAO/BARC talk by Duri Janett CATEGORIES:Foredrag LOCATION:Aud. 08\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:MIAO DTSTART:20250304T130100Z DTSTAMP:20250304T130100Z DTEND:20250304T153000Z END:VEVENT BEGIN:VEVENT UID:4903377@di.ku.dk DESCRIPTION:Tuesday\, March 4\, 2025\, Alessio Mazzetto\, PhD student at B rown University\, USA\, will give a talk on "Learning with Drifting Input Distributions".\n\nhttps://barc.ku.dk/events/barc-talk-by-alessio-mazzetto / SUMMARY:BARC talk by Alessio Mazzetto CATEGORIES:Foredrag LOCATION:DIKU\, 1. floor\, meeting room N116 ORGANIZER:BARC DTSTART:20250304T100000Z DTSTAMP:20250304T100000Z DTEND:20250304T110000Z END:VEVENT BEGIN:VEVENT UID:4900563@di.ku.dk DESCRIPTION:Thursday\, February 27\, 2025\, Tuukka Korhonen\, PostDoc at B ARC\, University of Copenhagen\, will give a talk on "Faster diameter comp utation in graphs of bounded Euler genus".\n\nhttps://barc.ku.dk/events/ba rc-talk-by-tuukka-korhonen/ SUMMARY:BARC talk by Tuukka Korhonen CATEGORIES:Foredrag LOCATION:HCØ Aud. 05\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20250227T130500Z DTSTAMP:20250227T130500Z DTEND:20250227T140000Z END:VEVENT BEGIN:VEVENT UID:4877177@di.ku.dk DESCRIPTION:Tuesday\, February 25\, 2025\, Marcin Pilipczuk\, Professor at the University of Warsaw\, Poland\, will give a talk on "Faster diameter computation in graphs of bounded Euler genus".\n\nhttps://barc.ku.dk/even ts/barc-talk-by-marcin-pilipczuk/ SUMMARY:BARC Talk by Marcin Pilipczuk CATEGORIES:Foredrag LOCATION:Aud. 08\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250225T094500Z DTSTAMP:20250225T094500Z DTEND:20250225T104500Z END:VEVENT BEGIN:VEVENT UID:4875366@di.ku.dk DESCRIPTION:Tuesday\, February 18\, 2025\, Jacob Imola\, Postdoc here with us at BARC\, KU\, will give a talk on "Metric Differential Privacy at th e User-Level Via the Earth-Mover’s Distance".\n\nhttps://barc.ku.dk/even ts/barc-talk-by-jacob-john-imola/ SUMMARY:BARC talk by Jacob John Imola CATEGORIES:Foredrag LOCATION:Aud. 09\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250218T130100Z DTSTAMP:20250218T130100Z DTEND:20250218T140000Z END:VEVENT BEGIN:VEVENT UID:4877969@di.ku.dk DESCRIPTION:Monday\, February 17\, 2025\, Benjamin Rossman\, Associate Pro fessor at the Duke University\, USA\, will give a talk on "Formula Size-D epth Tradeoffs for Iterated Permutation Matrix Multiplication".\n\nhttps:/ /barc.ku.dk/events/barc-talk-by-ben-rossmann/ SUMMARY:BARC talk by Benjamin Rossman CATEGORIES:Foredrag LOCATION:Aud. 08\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250217T130100Z DTSTAMP:20250217T130100Z DTEND:20250217T140000Z END:VEVENT BEGIN:VEVENT UID:4874087@di.ku.dk DESCRIPTION:Wednesday\, February 5\, 2025\, Manon Blanc\, PhD student at cole Polytechnique\, France\, will give a talk on "Robustness in complex ity over the reals: describing complexity classes".\n\nhttps://barc.ku.dk/ events/barc-talk-by-manon-blanc/ SUMMARY:BARC talk by Manon Blanc CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250205T094500Z DTSTAMP:20250205T094500Z DTEND:20250205T104500Z END:VEVENT BEGIN:VEVENT UID:4872620@di.ku.dk DESCRIPTION:Tuesday\, January 28\, 2025\, Rohan Goyal\, PhD student at MIT \, USA\, will give a talk on "Fast list-decoding of univariate multiplici ty and folded Reed-Solomon codes".\n\nhttps://barc.ku.dk/events/barc-talk- by-rohan-goyal/ SUMMARY:BARC talk by Rohan Goyal CATEGORIES:Foredrag LOCATION:Aud. 09\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20250128T130100Z DTSTAMP:20250128T130100Z DTEND:20250128T140000Z END:VEVENT BEGIN:VEVENT UID:4831907@di.ku.dk DESCRIPTION:Tuesday\, December 17\, 2024\, Hanzhi Wang\, our new Postdoc  at BARC\, will give a talk on "Local Algorithms for Random-Walk Probabili ty Estimation on Large Graphs".\n\nhttps://barc.ku.dk/events/barc-talk-by- hanzhi-wang/ SUMMARY:BARC talk by Hanzhi Wang CATEGORIES:Foredrag LOCATION:Aud. 06\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20241217T130100Z DTSTAMP:20241217T130100Z DTEND:20241217T140000Z END:VEVENT BEGIN:VEVENT UID:4820111@di.ku.dk DESCRIPTION:Thursday\, November 28\, 2024\, Kunal Mittal\, PhD student at Princeton University\, USA\, will give a talk on "Polynomial Bounds on P arallel Repetition For All 3-Player Games with Binary Inputs".\n\nhttps:// barc.ku.dk/events/barc-talk-by-kunal-mittal/ SUMMARY:BARC talk by Kunal Mittal CATEGORIES:Foredrag LOCATION:DIKU\, øv. 1-0-34\, Universitetsparken 1 ORGANIZER:BARC DTSTART:20241128T130100Z DTSTAMP:20241128T130100Z DTEND:20241128T140000Z END:VEVENT BEGIN:VEVENT UID:4813298@di.ku.dk DESCRIPTION:Friday\, November 15\, 2024\, Prateek Dwivedi\, Postdoc at IT University of Copenhagen\, Denmark\, will give a talk on "Presentable Ve rsion of Border Complexity and Applications to Circuit Factoring".\n\nhttp s://barc.ku.dk/events/barc-talk-by-prateek-dwivedi/ SUMMARY:BARC talk by Prateek Dwivedi CATEGORIES:Foredrag LOCATION:ITU\, room 2A50\, Rued Langgaards Vej 7\, 2300 Cph ORGANIZER:BARC DTSTART:20241115T093000Z DTSTAMP:20241115T093000Z DTEND:20241115T103000Z END:VEVENT BEGIN:VEVENT UID:4813616@di.ku.dk DESCRIPTION:Thursday\, November 14\, 2024\, Mikael Møller Høgsgaard\, P hD student at Aarhus University\, Denmark\, will give a talk on "Majority -of-Three: The Simplest Optimal Learner?".\n\nhttps://barc.ku.dk/events/ba rc-talk-by-mikael-moeller-hoegsgaard/ SUMMARY:BARC talk by Mikael Møller Høgsgaard CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10\, Universitetsparken 5\, 2100 Cph ORGANIZER:BARC DTSTART:20241114T130100Z DTSTAMP:20241114T130100Z DTEND:20241114T140000Z END:VEVENT BEGIN:VEVENT UID:4813268@di.ku.dk DESCRIPTION:Monday\, November 11\, 2024\, Hongxun Wu\, PhD student at UC Berkeley\, USA\, will give a talk on "Relative error streaming quantiles via resizable sketches".\n\nhttps://barc.ku.dk/events/barc-talk-by-hongxun -wu/ SUMMARY:BARC talk by Hongxun Wu CATEGORIES:Foredrag LOCATION:HCØ\, øv. A107\, Universitetsparken 5\, 2100 Cph ORGANIZER:BARC DTSTART:20241111T130100Z DTSTAMP:20241111T130100Z DTEND:20241111T140000Z END:VEVENT BEGIN:VEVENT UID:4809907@di.ku.dk DESCRIPTION:Tuesday\, November 5\, 2024\, Taro Spirig\, PhD student at Un iversity of Copenhagen in the Department of Mathematics\, will give a tal k on "Approximation algorithms for noncommutative CSPs".\n\nhttps://barc. ku.dk/events/barc-talk-by-taro-spirig/ SUMMARY:BARC talk by Taro Spirig CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20241105T130100Z DTSTAMP:20241105T130100Z DTEND:20241105T140000Z END:VEVENT BEGIN:VEVENT UID:4808332@di.ku.dk DESCRIPTION:Thursday\, October 31\, 2024\, Varun Ramanathan\, PhD student at TIFR Mumbai\, India\, will give a talk on "Towards Deterministic Alg orithms for Constant-Depth Factors of Constant-Depth Circuits".\n\nhttps:/ /barc.ku.dk/events/barc-talk-by-varun-ramanathan/ SUMMARY:BARC talk by Varun Ramanathan CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20241031T094500Z DTSTAMP:20241031T094500Z DTEND:20241031T104500Z END:VEVENT BEGIN:VEVENT UID:4807798@di.ku.dk DESCRIPTION:Wednesday\, October 23\, 2024\, Prahladh Harsha\, professor a t the Tata Institute of Fundamental Research (TIFR) in Mumbai\, India\, w ill give a talk on "An Improved Line-Point Low-Degree Test".\n\nhttps://b arc.ku.dk/events/barc-talk-by-prahladh-harsha/ SUMMARY:BARC talk by Prahladh Harsha CATEGORIES:Foredrag LOCATION:Lille UP1 DIKU\, Universitetsparken 1 ORGANIZER:BARC DTSTART:20241023T084500Z DTSTAMP:20241023T084500Z DTEND:20241023T094500Z END:VEVENT BEGIN:VEVENT UID:4795803@di.ku.dk DESCRIPTION:Join us when Jakub Tětek from the BARC section will defend t heir PhD thesis titled 'Randomized Algorithms for Large Datasets - Graphs\ , Streams\, and Sums: The Sublinear Trilogy'.\n\nhttps://di.ku.dk/forsideb egivenheder/begivenheder-2024/phd-defence-by-jakub-ttek/ SUMMARY:PhD defence by Jakub Tě\;tek CATEGORIES:Ph.d.-forsvar LOCATION:Universitetsparken 1\, 2100 Copenhagen\, Building 1\, 1st floor\, Room N116A+B and online ORGANIZER:Department of Computer Science DTSTART:20241007T120000Z DTSTAMP:20241007T120000Z DTEND:20241007T150000Z END:VEVENT BEGIN:VEVENT UID:4793736@di.ku.dk DESCRIPTION:Tuesday\, September 17\, 2024\, Morgan Shirley\, postdoc at th e University of Victoria\, Canada\, will give a talk on "Large corner-fre e sets in high dimensions".\n\nhttps://barc.ku.dk/events/miao-talk-by-morg an-shirley/ SUMMARY:MIAO talk by Morgan Shirley CATEGORIES:Foredrag LOCATION:HCØ Aud. 09\, Universitetsparken 5 ORGANIZER:MIAO DTSTART:20240917T120100Z DTSTAMP:20240917T120100Z DTEND:20240917T130000Z END:VEVENT BEGIN:VEVENT UID:4790708@di.ku.dk DESCRIPTION:Monday\, September 16\, 2024\, Bojan Mohar and Ken-ichi Kawara bayashi will give talks on Random embeddings of graphs in surfaces and o n Three-edge-coloring projective planar cubic graphs.\n\nhttps://barc.ku. dk/events/barc-double-talk-by-mohar-and-kawarabayashi/ SUMMARY:BARC double talk by Mohar and Kawarabayashi LOCATION:HCØ Aud. 04\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20240916T080100Z DTSTAMP:20240916T080100Z DTEND:20240916T101500Z END:VEVENT BEGIN:VEVENT UID:4780628@di.ku.dk DESCRIPTION:Wednesday\, August 28\, 2024\, Oscar Sprumont\, PhD Student at the University of Washington\, US\, will give a talk on "List decoding c apacity implies BSC capacity".\n\nhttps://barc.ku.dk/events/barc-talk-by-o scar-sprumont/ SUMMARY:BARC talk by Oscar Sprumont CATEGORIES:Foredrag LOCATION:HCØ Aud. 07\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20240828T084500Z DTSTAMP:20240828T084500Z DTEND:20240828T094500Z END:VEVENT BEGIN:VEVENT UID:4783610@di.ku.dk DESCRIPTION:Tuesday\, August 27\, 2024\, Tamalika Mukherjee\, Postdoc at C olumbia University\, US\, will give a talk on "Differential privacy and S ublinear time are incompatible sometimes".\n\nhttps://barc.ku.dk/events/ba rc-talk-by-tamalika-mukherjee-2024/ SUMMARY:BARC talk by Tamalika Mukherjee 2024 CATEGORIES:Foredrag LOCATION:HCØ room A107\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20240827T120100Z DTSTAMP:20240827T120100Z DTEND:20240827T130000Z END:VEVENT BEGIN:VEVENT UID:4777589@di.ku.dk DESCRIPTION:Monday\, August 5\, 2024\, Niv Dayan\, Assistant Professor at the University of Toronto\, Canada\, will give a talk on "Expandable Fil ter Data Structures".\n\nhttps://barc.ku.dk/events/barc-talk-by-niv-dayan- 2024/ SUMMARY:BARC talk by Niv Dayan 2024 CATEGORIES:Foredrag LOCATION:Aud. 10\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20240805T120100Z DTSTAMP:20240805T120100Z DTEND:20240805T130000Z END:VEVENT BEGIN:VEVENT UID:4774688@di.ku.dk DESCRIPTION:Wednesday\, July 31\, 2024\, Justin Chen\, PhD Student at MIT\ , US\, will give a talk on "Profile Estimation in Data Streams ".\n\nhttp s://barc.ku.dk/events/barc-talk-by-justin-chen-2024/ SUMMARY:BARC talk by Justin Chen 2024 CATEGORIES:Foredrag LOCATION:HCØ A101\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20240731T120100Z DTSTAMP:20240731T120100Z DTEND:20240731T130000Z END:VEVENT BEGIN:VEVENT UID:4712087@di.ku.dk DESCRIPTION:Thursday\, 20 June 2024\, KVN Sreenivas\, PhD Student at the I ndian Institute of Science\, Bangalore\, India\, will give a talk on "Bin Packing under Random Order: Breaking the Barrier of 3/2".\n\nhttps://barc .ku.dk/events/barc-talk-by-sreenivas/ SUMMARY:BARC talk by Venkata Naga Sreenivasulu Karnati CATEGORIES:Foredrag LOCATION:Aud. 04\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20240620T120100Z DTSTAMP:20240620T120100Z DTEND:20240620T130000Z END:VEVENT BEGIN:VEVENT UID:4712051@di.ku.dk DESCRIPTION:Wednesday\, 19 June 2024\, Arindam Khan\, Associate professor at the Indian Institute of Science\, Bangalore\, India\, will give a talk on "Recent Trends in Rectangle Packing and Covering".\n\nhttps://barc.ku. dk/events/barc-talk-by-arindam-khan/ SUMMARY:BARC talk by Arindam Khan CATEGORIES:Foredrag LOCATION:Aud. 07\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20240619T120100Z DTSTAMP:20240619T120100Z DTEND:20240619T130000Z END:VEVENT BEGIN:VEVENT UID:4718264@di.ku.dk DESCRIPTION:Monday and Tuesday\, June 17 and 18 \, 2024\, S P Suresh\, Pro fessor of Computer Science at the Chennai Mathematical Institute\, India\, will give two lectures on "Introduction to Forcing".\n\nhttps://barc.ku. dk/events/barc-talk-by-s-p-suresh/ SUMMARY:BARC talks by S P Suresh CATEGORIES:Forelæsning LOCATION:Aud. 05\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20240617T113000Z DTSTAMP:20240617T113000Z DTEND:20240618T130000Z END:VEVENT BEGIN:VEVENT UID:4709396@di.ku.dk DESCRIPTION:Monday\, 27 May 2024\, Amrita Roy Chowdhury\, CRA/CCC CI Fello w at University of California\, USA\, will give a talk on "Data Privacy i n the Decentralized Era".\n\nhttps://barc.ku.dk/events/barc-talk-by-amrita -roy-chowdhury/ SUMMARY:BARC talk by Amrita Roy Chowdhury CATEGORIES:Foredrag LOCATION:Aud. 10\, HCØ\, Universitetsparken 5\, Cph ORGANIZER:BARC DTSTART:20240527T120100Z DTSTAMP:20240527T120100Z DTEND:20240527T130000Z END:VEVENT BEGIN:VEVENT UID:4709696@di.ku.dk DESCRIPTION:During the week May 20-24 we will host a networking week dedic ated to proof logging and certifying algorithms for combinatorial solving and optimization.\n\nhttps://di.ku.dk/forsidebegivenheder/begivenheder-202 4/networking-week-proof-logging-and-certifying-algorithms/ SUMMARY:Networking week: Proof logging and certifying algorithms CATEGORIES:Workshop LOCATION:Seminar room N116A&B at Universitetsparken 1 at the Department of Computer Science (DIKU) at the University of Copenhagen and Zoom ORGANIZER:MIAO Research Group DTSTART:20240519T220000Z DTSTAMP:20240519T220000Z DTEND:20240523T220000Z END:VEVENT BEGIN:VEVENT UID:4691471@di.ku.dk DESCRIPTION:Join us for the celebration of the renewal of the research ce ntre BARC. \n\nhttps://di.ku.dk/forsidebegivenheder/begivenheder-2024/bar c-celebration/ SUMMARY:BARC Celebration CATEGORIES:Event LOCATION:Auditorium Small UP1\, Universitetsparken 1\, 2100 Copenhagen ORGANIZER:Department of Computer Science\, University of Copenhagen DTSTART:20240508T073000Z DTSTAMP:20240508T073000Z DTEND:20240508T150000Z END:VEVENT BEGIN:VEVENT UID:4612230@di.ku.dk DESCRIPTION:On Monday the 22nd of April 2024\, our colleagues in the MATH Department are hosting Professor Emeritus László Lovász who will be giv ing a Harald Bohr Lecture and Danish Mathematical Society Abel Prize Lectu re with the title: Discrete or continuous?\n\nhttps://barc.ku.dk/events/m ath-talk-by-lszl-lovsz/ SUMMARY:MATH Talk by László Lovász CATEGORIES:Forelæsning LOCATION:HCØ-building\, Universitetsparken 5\, 2100 København Ø. ORGANIZER:KU-MATH/Magdalena Musat - see link for further info DTSTART:20240422T131500Z DTSTAMP:20240422T131500Z DTEND:20240422T141500Z END:VEVENT BEGIN:VEVENT UID:4684049@di.ku.dk DESCRIPTION:Join us for Dan Halperin's talk: From snapping fixtures to mu lti-robot coordination: Geometry at the service of robotics \n\nhttps://b arc.ku.dk/events/barc-talk-by-dan-halperin/ SUMMARY:BARC Talk by Dan Halperin CATEGORIES:Forelæsning LOCATION:Auditorium 3\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC v/Mikkel Abrahamsen DTSTART:20240416T120100Z DTSTAMP:20240416T120100Z DTEND:20240416T130000Z END:VEVENT BEGIN:VEVENT UID:4629027@di.ku.dk DESCRIPTION:Come join us for Andreas Björklund's introduction talk on An other Hamiltonian Cycle in Bipartite Pfaffian Graphs\n\nhttps://barc.ku.dk /events/barc-talk-by-andreas-bjrklund-another-hamiltonian-cycle-in-biparti te-pfaffian-graphs/ SUMMARY:BARC talk by Andreas Björklund: Another Hamiltonian Cycle in Bipa rtite Pfaffian Graphs CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20240123T130100Z DTSTAMP:20240123T130100Z DTEND:20240123T140000Z END:VEVENT BEGIN:VEVENT UID:4629123@di.ku.dk DESCRIPTION:Come join us for Pavel Hrubes' talk: Witnessing for non-negati ve rank and communication complexity\n\nhttps://barc.ku.dk/events/barc-tal k-by-pavel-hrubes-witnessing-for-non-negative-rank-and-communication-compl exity/ SUMMARY:BARC Talk by Pavel Hrubes: Witnessing for non-negative rank and co mmunication complexity CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC // Amir Yehudayoff & Srikanth Srinivasan DTSTART:20240117T130100Z DTSTAMP:20240117T130100Z DTEND:20240117T140000Z END:VEVENT BEGIN:VEVENT UID:4616751@di.ku.dk DESCRIPTION:Join us for the last BARC talk of the year by Dani Dorfman: E xpander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player\n\nhttps://barc.ku.dk/events/barc-talk-by-dani-dorfman/ SUMMARY:BARC Talk by Dani Dorfman: Expander Decomposition with Fewer Inter -Cluster Edges Using a Spectral Cut Player CATEGORIES:Forelæsning LOCATION:N116A&B\, UP 1. ORGANIZER:BARC/Mikkel Thorup DTSTART:20231218T131500Z DTSTAMP:20231218T131500Z DTEND:20231218T140000Z END:VEVENT BEGIN:VEVENT UID:4564002@di.ku.dk DESCRIPTION:Join us when Amir Yehudayoff from the Algorithms and Complexi ty (AC) section will give a DIKU Bits lecture.\n\nhttps://di.ku.dk/engli sh/events/event-calendar-2023/diku-bits-ac-december-2023/ SUMMARY:DIKU Bits: Stochastic convex optimization CATEGORIES:Foredrag LOCATION:Lille UP1\, DIKU\, Universitetsparken 1\, 2100 København Ø ORGANIZER:VILU\, Heads of Studies at DIKU\, and Datalogisk Fagråd DTSTART:20231205T111500Z DTSTAMP:20231205T111500Z DTEND:20231205T120000Z END:VEVENT BEGIN:VEVENT UID:4605241@di.ku.dk DESCRIPTION:Come join us for Tuukka Korhonen's BARC talk on Dynamic treewi dth\n\nhttps://barc.ku.dk/events/barc-talk-by-tuukka-korhonen-dynamic-tree width/ SUMMARY:BARC Talk by Tuukka Korhonen: Dynamic treewidth CATEGORIES:Forelæsning LOCATION:A101\, HCØ-building\, Universitetsparken 5\, 2100 Kbh Ø ORGANIZER:BARC - Mikkel Thorup DTSTART:20231121T130100Z DTSTAMP:20231121T130100Z DTEND:20231121T140000Z END:VEVENT BEGIN:VEVENT UID:4596667@di.ku.dk DESCRIPTION:Come and join us for Boel Nelson's talk: Towards Provable Tra nsport Layer Privacy\n\nhttps://barc.ku.dk/events/providentia-talk-by-boel -nelson/ SUMMARY:Providentia Talk by Boel Nelson: Towards Provable Transport Layer Privacy CATEGORIES:Forelæsning LOCATION:Auditorium 6\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:Providentia/Rasmus Pagh DTSTART:20231109T130100Z DTSTAMP:20231109T130100Z DTEND:20231109T140000Z END:VEVENT BEGIN:VEVENT UID:4584871@di.ku.dk DESCRIPTION:Join us for Weqiang Yuan's talk: One-Way Functions vs. TFNP: Simpler and Improved on Wednesday the 18th of October 2023!\n\nhttps://bar c.ku.dk/events/barc-talk-by-weiqiang-yuan-one-way-functions-vs.-tfnp-simpl er-and-improved/ SUMMARY:BARC Talk by Weiqiang Yuan: One-Way Functions vs. TFNP: Simpler an d Improved CATEGORIES:Forelæsning LOCATION:Auditorium 6\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC - Mingmou Liu DTSTART:20231018T120100Z DTSTAMP:20231018T120100Z DTEND:20231018T130000Z END:VEVENT BEGIN:VEVENT UID:4585231@di.ku.dk DESCRIPTION:Join us for Leonid Reyzin's talk: Approximate Lower Bounds Ar guments on Thursday the 12th of October!\n\nhttps://barc.ku.dk/events/barc -talk-by-leonid-reyzin-approximate-lower-bounds-arguments/ SUMMARY:BARC Talk by Leonid Reyzin: Approximate Lower Bounds Arguments CATEGORIES:Forelæsning LOCATION:SCI-DIKU-UP1-1-1-N116A ORGANIZER:BARC & MIAO w/Jakob Nordström DTSTART:20231012T120100Z DTSTAMP:20231012T120100Z DTEND:20231012T130000Z END:VEVENT BEGIN:VEVENT UID:4582885@di.ku.dk DESCRIPTION:Join us for Katharina Klost's talk on Shortest Path in general disk graphs and an algorithmic framework for SSSP and Sarita de Berg's t alk on The Complexity of Geodesic Spanners.\n\nhttps://barc.ku.dk/events/ barc-talk-by-katharina-klost-shortest-path-in-general-disk-graphs...--sari ta-de-berg-the-complexity-of-geodesic-spanners/ SUMMARY:BARC Talk by Katharina Klost: Shortest Path in general disk graphs ... & Sarita de Berg: The Complexity of Geodesic Spanners CATEGORIES:Forelæsning LOCATION:BARC Kitchen ORGANIZER:BARC v/Mikkel Abrahamsen & Sampson Wong DTSTART:20231009T120100Z DTSTAMP:20231009T120100Z DTEND:20231009T130000Z END:VEVENT BEGIN:VEVENT UID:4570284@di.ku.dk DESCRIPTION:Join us for Carolin Rehs' talk on Oriented Spanners and Kevin Buchin's talk on Uncertain Points and Trajectories\n\nhttps://barc.ku.dk/ events/barc-talks-by-carolin-rehs-and-kevin-buchin/ SUMMARY:BARC Talks by Carolin Rehs and Kevin Buchin: Oriented Spanners & U ncertain Points and Trajectories CATEGORIES:Forelæsning LOCATION:TBA ORGANIZER:BARC v/Mikkel Abrahamsen DTSTART:20230918T120100Z DTSTAMP:20230918T120100Z DTEND:20230918T130000Z END:VEVENT BEGIN:VEVENT UID:4557816@di.ku.dk DESCRIPTION:Join us Noga Ron-Zewi's talk on Highly-efficient local proofs\ n\nhttps://barc.ku.dk/events/barc-talk-by-noga-ron-zewi-highly-efficient-l ocal-proofs/ SUMMARY:BARC Talk by Noga Ron-Zewi: Highly-efficient local proofs CATEGORIES:Forelæsning LOCATION:TBA - likely the BARC Kitchen ORGANIZER:BARC/Amir Yehudayoff DTSTART:20230823T120100Z DTSTAMP:20230823T120100Z DTEND:20230823T130000Z END:VEVENT BEGIN:VEVENT UID:4548494@di.ku.dk DESCRIPTION:Learned Monotone Minimal Perfect Hashing\n\nhttps://barc.ku.dk /events/barc-talk-by-giorgio-vinciguerra/ SUMMARY:BARC Talk by Giorgio Vinciguerra CATEGORIES:Forelæsning LOCATION:Aud 02.\, August Krogh Bygningen\, Universitetsparken 13\, 2100 K øbenhavn Ø ORGANIZER:BARC/Ioana Bercea DTSTART:20230815T120100Z DTSTAMP:20230815T120100Z DTEND:20230815T130000Z END:VEVENT BEGIN:VEVENT UID:4550660@di.ku.dk DESCRIPTION:Join us for John Kallaughers talk about Sublinear Algorithms and Quantum Computing.\n\nhttps://barc.ku.dk/events/barc-talk-by-john-kall augher./ SUMMARY:BARC Talk by John Kallaugher: Sublinear Algorithms and Quantum Com puting CATEGORIES:Forelæsning LOCATION:Aud 02.\, August Krogh Bygningen\, Universitetsparken 13\, 2100 K øbenhavn Ø ORGANIZER:BARC DTSTART:20230814T090100Z DTSTAMP:20230814T090100Z DTEND:20230814T100000Z END:VEVENT BEGIN:VEVENT UID:4547345@di.ku.dk DESCRIPTION:Towards derandomising Markov chain Monte Carlo\n\nhttps://barc .ku.dk/events/barc-talk-by-jiaheng-wang/ SUMMARY:BARC Talk by Jiaheng Wang CATEGORIES:Forelæsning LOCATION:Aud 02.\, August Krogh Bygningen\, Universitetsparken 13\, 2100 K øbenhavn Ø ORGANIZER:BARC - Mingmou Liu DTSTART:20230728T120100Z DTSTAMP:20230728T120100Z DTEND:20230728T130000Z END:VEVENT BEGIN:VEVENT UID:4529062@di.ku.dk DESCRIPTION:Polyline Bundles: Simplification\, Segmentation and Selection\ n\nhttps://barc.ku.dk/events/barc-talk-by-sabine-storandt/ SUMMARY:BARC Talk by Sabine Storandt CATEGORIES:Forelæsning LOCATION:A106\, HCØ-building\, Universitetsparken 5\, 2100 København Ø ORGANIZER:BARC - André Nusser DTSTART:20230614T120100Z DTSTAMP:20230614T120100Z DTEND:20230614T130000Z END:VEVENT BEGIN:VEVENT UID:4521442@di.ku.dk DESCRIPTION:Online List Labeling with Predictions\n\nhttps://barc.ku.dk/ev ents/barc-talk-by-samuel-mccauley/ SUMMARY:BARC Talk by Samuel McCauley CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC/Rasmus Pagh DTSTART:20230602T123000Z DTSTAMP:20230602T123000Z DTEND:20230602T133000Z END:VEVENT BEGIN:VEVENT UID:4524352@di.ku.dk DESCRIPTION:Lower bound functions for optimal classical planning\n\nhttps: //barc.ku.dk/events/miao-talk-by-malte-helmert/ SUMMARY:MIAO Talk by Malte Helmert CATEGORIES:Seminar LOCATION:Auditorium 3\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:MIAO w/Jakob Nordström DTSTART:20230601T120100Z DTSTAMP:20230601T120100Z DTEND:20230601T143000Z END:VEVENT BEGIN:VEVENT UID:4515730@di.ku.dk DESCRIPTION:To celebrate the renewal of the BARC grant\, we are happy to w elcome a BARC alumni\, Vincent Cohen-Addad to give a talk on Tuesday 30 Ma y 2023. \n\nhttps://barc.ku.dk/events/barc-talk-by-vincent-cohen-addad_ko pi/ SUMMARY:BARC talk by Vincent Cohen-Addad CATEGORIES:Foredrag LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20230530T130100Z DTSTAMP:20230530T130100Z DTEND:20230530T140000Z END:VEVENT BEGIN:VEVENT UID:4518433@di.ku.dk DESCRIPTION:Unsplittable Flow on a Path\n\nhttps://barc.ku.dk/events/barc- talk-by-fabrizio-grandoni/ SUMMARY:BARC Talk by Fabrizio Grandoni CATEGORIES:Forelæsning LOCATION:DIKU\, Universitetsparken 1\, 2100 København Ø\, UP1-1-1-N116A ORGANIZER:BARC/Mikkel Thorup DTSTART:20230516T120100Z DTSTAMP:20230516T120100Z DTEND:20230516T130000Z END:VEVENT BEGIN:VEVENT UID:4511362@di.ku.dk DESCRIPTION:A Markov chain approach to the sampling Lovász local lemma\n\ nhttps://barc.ku.dk/events/barc-talk-by-weiming-feng/ SUMMARY:BARC Talk by Weiming Feng CATEGORIES:Forelæsning LOCATION:TBA ORGANIZER:BARC - Mingmou Liu DTSTART:20230510T120100Z DTSTAMP:20230510T120100Z DTEND:20230510T130000Z END:VEVENT BEGIN:VEVENT UID:4476561@di.ku.dk DESCRIPTION:How to Make Your Approximation Algorithm Private\n\nhttps://ba rc.ku.dk/events/barc-talk-by-tamalika-mukherjee/ SUMMARY:BARC Talk by Tamalika Mukherjee CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC/Rasmus Pagh DTSTART:20230412T120100Z DTSTAMP:20230412T120100Z DTEND:20230412T130000Z END:VEVENT BEGIN:VEVENT UID:4470464@di.ku.dk DESCRIPTION:Counting Triangles in a Graph under Local Differential Privacy \n\nhttps://barc.ku.dk/events/barc-talk-by-jacob-imola/ SUMMARY:BARC Talk by Jacob Imola CATEGORIES:Forelæsning LOCATION:A107\, HCØ-building\, Universitetsparken 5\, 2100 København Ø ORGANIZER:BARC v/Rasmus Pagh DTSTART:20230329T110100Z DTSTAMP:20230329T110100Z DTEND:20230329T120000Z END:VEVENT BEGIN:VEVENT UID:4470176@di.ku.dk DESCRIPTION:Progressive Verification for Cryptographic Schemes\n\nhttps:// barc.ku.dk/events/barc-talk-by-elena-pagnin/ SUMMARY:BARC Talk by Elena Pagnin CATEGORIES:Forelæsning LOCATION:DIKU: bib-4-0-17 ORGANIZER:BARC v/Boel Nelson DTSTART:20230320T100000Z DTSTAMP:20230320T100000Z DTEND:20230320T110000Z END:VEVENT BEGIN:VEVENT UID:4440695@di.ku.dk DESCRIPTION:The $\\ell_p$-Subspace Sketch Problem\n\nhttps://barc.ku.dk/ev ents/barc-talk-by-yi-li/ SUMMARY:BARC Talk by Yi Li CATEGORIES:Forelæsning LOCATION:TBA ORGANIZER:BARC - Mingmou Liu DTSTART:20230301T130100Z DTSTAMP:20230301T130100Z DTEND:20230301T140000Z END:VEVENT BEGIN:VEVENT UID:4423824@di.ku.dk DESCRIPTION:Streaming Facility Location in High Dimension via Geometric Ha shing\n\nhttps://barc.ku.dk/events/barc-talk-wpavel-vesel/ SUMMARY:BARC Talk by Pavel Veselý CATEGORIES:Forelæsning LOCATION:DIKU\, Universitetsparken 1\, øv-3-0-25 ORGANIZER:BARC DTSTART:20230207T130100Z DTSTAMP:20230207T130100Z DTEND:20230207T140000Z END:VEVENT BEGIN:VEVENT UID:4418922@di.ku.dk DESCRIPTION:On 3 February 2023\, Professors Rasmus Pagh and Jakob Nordstr m will give their inaugural lectures.\n\nhttps://di.ku.dk/forsidebegivenh eder/begivenheder-2023/inaugural-lectures-rasmus-pagh-og-jakob-nordstrm/ SUMMARY:Inaugural Lectures: Rasmus Pagh & Jakob Nordström CATEGORIES:Forelæsning LOCATION:Auditorium 1\; August Krogh Institute\, Universitetsparken 13\, 2 100 Copenhagen ORGANIZER:Department of Computer Science DTSTART:20230203T131500Z DTSTAMP:20230203T131500Z DTEND:20230203T151500Z END:VEVENT BEGIN:VEVENT UID:4420857@di.ku.dk DESCRIPTION:On 3 February 2023\, Professors Rasmus Pagh and Jakob Nordstr m will give their inaugural lectures titled '' and ''\, respectively.\n\n https://di.ku.dk/english/events/event-calendar-2023/inaugural-lectures-ras mus-pagh-og-jakob-nordstrm/ SUMMARY:Inaugural Lectures: Rasmus Pagh & Jakob Nordström CATEGORIES:Forelæsning LOCATION:Auditorium 1\; August Krogh Institute\, Universitetsparken 13\, 2 100 Copenhagen ORGANIZER:Department of Computer Science DTSTART:20230203T131500Z DTSTAMP:20230203T131500Z DTEND:20230203T151500Z END:VEVENT BEGIN:VEVENT UID:4423140@di.ku.dk DESCRIPTION:Sublinear Hypothesis selection\n\nhttps://barc.ku.dk/events/ba rc-talk-by-sandeep-silwal/ SUMMARY:BARC Talk by Sandeep Silwal CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20230202T130100Z DTSTAMP:20230202T130100Z DTEND:20230202T140000Z END:VEVENT BEGIN:VEVENT UID:4423011@di.ku.dk DESCRIPTION:Online Bipartite Matching with Degree Information\n\nhttps://b arc.ku.dk/events/barc-talk-by-justin-chen/ SUMMARY:BARC Talk by Justin Chen CATEGORIES:Forelæsning LOCATION:Auditorium 8\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20230201T130100Z DTSTAMP:20230201T130100Z DTEND:20230201T140000Z END:VEVENT BEGIN:VEVENT UID:4413174@di.ku.dk DESCRIPTION:Complexity Framework For Forbidden Subgraphs and Beyond\n\nhtt ps://barc.ku.dk/events/barc-talk-by/ SUMMARY:BARC Talk by Erik Jan van Leeuwen CATEGORIES:Forelæsning LOCATION:Auditorium 6\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20230118T130100Z DTSTAMP:20230118T130100Z DTEND:20230118T140000Z END:VEVENT BEGIN:VEVENT UID:4389207@di.ku.dk DESCRIPTION:The implicit hitting set approach and its instantiation for ps eudo-Boolean optimization\n\nhttps://barc.ku.dk/events/miao-talk-by-matti- jrvisalo-and-jeremias-berg/ SUMMARY:MIAO Talk by Matti Järvisalo and Jeremias Berg CATEGORIES:Seminar LOCATION:UP1-1-1-N116A\, Universitetsparken 1\, 2100 København Ø. ORGANIZER:MIAO w/Jakob Nordström DTSTART:20221206T130100Z DTSTAMP:20221206T130100Z DTEND:20221206T153000Z END:VEVENT BEGIN:VEVENT UID:4378560@di.ku.dk DESCRIPTION:On Two-Handed Planar Assembly Partitioning with Connectivity C onstraints \n \n\nhttps://barc.ku.dk/events/barc-talk-by-tzvika-geft/ SUMMARY:BARC Talk by Tzvika Geft CATEGORIES:Forelæsning LOCATION:Store UP1\, Universitetsparken 1\, 2100 København Ø. ORGANIZER:BARC v/Mikkel Abrahamsen DTSTART:20221205T130100Z DTSTAMP:20221205T130100Z DTEND:20221205T140000Z END:VEVENT BEGIN:VEVENT UID:4386093@di.ku.dk DESCRIPTION:Lower bounds for algebraic formulas\n\nhttps://barc.ku.dk/even ts/miaobarc-talk-by-emre_kopi_kopi/ SUMMARY:BARC/MIAO talk by Srikanth Srinivasan CATEGORIES:Seminar LOCATION:UP1-1-1-N116A\, Universitetsparken 1\, 2100 København Ø. ORGANIZER:MIAO/BARC DTSTART:20221201T130100Z DTSTAMP:20221201T130100Z DTEND:20221201T153000Z END:VEVENT BEGIN:VEVENT UID:4373581@di.ku.dk DESCRIPTION:SoS degree lower bound for exact clique\n\nhttps://barc.ku.dk/ events/miao-talk-by-shuo-pang/ SUMMARY:MIAO Talk by Shuo Pang CATEGORIES:Seminar LOCATION:Aud. 5.\, HCØ-building\, Universitetsparken 5\, 2100 København Ø. ORGANIZER:MIAO/AC DTSTART:20221125T130100Z DTSTAMP:20221125T130100Z DTEND:20221125T153000Z END:VEVENT BEGIN:VEVENT UID:4373599@di.ku.dk DESCRIPTION:Bounded depth proof for Tseitin formulas on the grid\; revisit ed\n\nhttps://barc.ku.dk/events/miao-talk-by-kilian-risse/ SUMMARY:MIAO Talk by Kilian Risse CATEGORIES:Seminar LOCATION:UP1-1-1-N116A\, Universitetsparken 1\, 2100 København Ø. ORGANIZER:MIAO w/Jakob Nordström DTSTART:20221121T130100Z DTSTAMP:20221121T130100Z DTEND:20221121T153000Z END:VEVENT BEGIN:VEVENT UID:4346213@di.ku.dk DESCRIPTION:Flow-augmentation \n\n\nhttps://barc.ku.dk/events/barc-talk/ SUMMARY:BARC Talk by Marcin Pilipczuk CATEGORIES:Forelæsning LOCATION:A110\, HCØ-building\, Universitetsparken 5\, 2100 København Ø. ORGANIZER:BARC DTSTART:20221108T130100Z DTSTAMP:20221108T130100Z DTEND:20221108T140000Z END:VEVENT BEGIN:VEVENT UID:4335206@di.ku.dk DESCRIPTION:Improving the dilation of a metric graph by adding edges\n\nht tps://barc.ku.dk/events/barc-talk-by-sampson-wong/ SUMMARY:BARC talk by Sampson Wong CATEGORIES:Forelæsning LOCATION:Auditorium 6\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20221026T120100Z DTSTAMP:20221026T120100Z DTEND:20221026T130000Z END:VEVENT BEGIN:VEVENT UID:4338581@di.ku.dk DESCRIPTION:Exponential separations using guarded extension variables\n\nh ttps://barc.ku.dk/events/miaobarc-talk-by-emre_kopi/ SUMMARY:MIAO/BARC talk by Emre Yolcu CATEGORIES:Seminar LOCATION:DIKU: øv-3-0-25 ORGANIZER:MIAO/BARC DTSTART:20221018T120100Z DTSTAMP:20221018T120100Z DTEND:20221018T143000Z END:VEVENT BEGIN:VEVENT UID:4339919@di.ku.dk DESCRIPTION:Improved Feature Importance Computation for Tree Models Based on the Banzhaf Value\n\nhttps://barc.ku.dk/events/barc-talk-by-piotr-sanko wski/ SUMMARY:BARC talk by Piotr Sankowski CATEGORIES:Forelæsning LOCATION:DIKU\, Universitetsparken 1\, 2100 København Ø\, UP1-1-1-N116A ORGANIZER:BARC DTSTART:20221011T120100Z DTSTAMP:20221011T120100Z DTEND:20221011T130000Z END:VEVENT BEGIN:VEVENT UID:4339070@di.ku.dk DESCRIPTION:Fine-Grained Complexity of Distance Oracles \n\n\nhttps://barc .ku.dk/events/barc-talk-wkarl-bringmann/ SUMMARY:BARC Talk by Karl Bringmann CATEGORIES:Forelæsning LOCATION:Universitetsparken 5\, 2100 København Ø\, Aud. 9 ORGANIZER:BARC - André Nusser DTSTART:20221007T120100Z DTSTAMP:20221007T120100Z DTEND:20221007T130000Z END:VEVENT BEGIN:VEVENT UID:4338011@di.ku.dk DESCRIPTION:Contact Representation of Planar Graphs in 2D and 3D\n\nhttps: //barc.ku.dk/events/barc-talk-by-stephen-kobourov/ SUMMARY:BARC talk by prof. Stephen Kobourov\, University of Arizona CATEGORIES:Forelæsning LOCATION:Auditorium 9\, HCØ-building\, Universitetsparken 5\, 2100 Køben havn Ø. ORGANIZER:BARC DTSTART:20221006T120100Z DTSTAMP:20221006T120100Z DTEND:20221006T130000Z END:VEVENT BEGIN:VEVENT UID:4336196@di.ku.dk DESCRIPTION:Matrix multiplication and polynomial identity testing\n\nhttps ://barc.ku.dk/events/miaobarc-talk-by-robert-andrews/ SUMMARY:MIAO/BARC talk by Robert Andrews CATEGORIES:Seminar LOCATION:DIKU\, Universitetsparken 1\, 2100 København Ø\, UP1-1-1-N116A ORGANIZER:MIAO/BARC DTSTART:20221004T120100Z DTSTAMP:20221004T120100Z DTEND:20221004T143000Z END:VEVENT BEGIN:VEVENT UID:4336481@di.ku.dk DESCRIPTION:Tuesday\, 21 September 2022\,  our new colleague Niv Dayan\, Postdoc at BARC and newest addition to the AC section at DIKU\, will give a talk about his past and current research.\n\nhttps://barc.ku.dk/events/ barc-talk-by-niv-dayan/ SUMMARY:BARC Talk by Niv Dayan CATEGORIES:Forelæsning LOCATION:TBA ORGANIZER:BARC DTSTART:20220921T120100Z DTSTAMP:20220921T120100Z DTEND:20220921T130000Z END:VEVENT BEGIN:VEVENT UID:4282454@di.ku.dk DESCRIPTION:Wednesday\, 13 July 2022\, Shyam Narayanan\, PhD student at Ma ssachusetts Institute of Technology\, USA\, will give a talk on "Improve d Approximations for Euclidean k-means and k-median\, via Nested Quasi-Ind ependent Sets".\n\nhttps://barc.ku.dk/events/barc-talk-by-shyam-narayanan/ SUMMARY:BARC talk by Shyam Narayanan CATEGORIES:Foredrag LOCATION:HCØ\, room 107 ORGANIZER:BARC DTSTART:20220713T120100Z DTSTAMP:20220713T120100Z DTEND:20220713T130000Z END:VEVENT BEGIN:VEVENT UID:4300091@di.ku.dk DESCRIPTION:Monday\, 27 June 2022\, Thatchaphol Saranurak\, assistant prof essor at the University of Michigan\, USA\, will give a talk on "All-pai rs minimum cuts in nearly quadratic time: a tutorial".\n\nhttps://barc.ku. dk/events/barc-talk-by-thatchaphol-saranurak-2022/ SUMMARY:BARC talk by Thatchaphol Saranurak CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC DTSTART:20220627T110100Z DTSTAMP:20220627T110100Z DTEND:20220627T120000Z END:VEVENT BEGIN:VEVENT UID:4282403@di.ku.dk DESCRIPTION:Wednesday\, 15 June 2022\, Ivor van der Hoog\, postdoc at Tech nical University of Denmark\, will give a talk on "Worst-case determinis tic fully-dynamic biconnectivity in planar embedded graph".\n\nhttps://bar c.ku.dk/events/barc-talk-by-ivor-van-der-hoog/ SUMMARY:BARC talk by Ivor van der Hoog CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC DTSTART:20220615T120100Z DTSTAMP:20220615T120100Z DTEND:20220615T130000Z END:VEVENT BEGIN:VEVENT UID:4280177@di.ku.dk DESCRIPTION:Wednesday\, 1 June 2022\, Stephan Gocht\, PhD student at Lund University\, Sweden\, will give a talk on "Certifying Correctness for Com binatorial Algorithms by Using Pseudo-Boolean Reasoning".\n\nhttps://barc. ku.dk/events/barcmiao-talk-by-stephan-gocht/ SUMMARY:BARC/MIAO talk by Stephan Gocht CATEGORIES:Foredrag LOCATION:HCØ\, aud 2 ORGANIZER:BARC / MIAO DTSTART:20220601T120100Z DTSTAMP:20220601T120100Z DTEND:20220601T143000Z END:VEVENT BEGIN:VEVENT UID:4274086@di.ku.dk DESCRIPTION:Wednesday\, 25 May 2022\, Linda Kleist\, research scientist at  Technische Universität Braunschweig\, Department of Computer Science\, Germany\, will give a talk on "Ringel’s circle problem".\n\nhttps://ba rc.ku.dk/events/barc-talk-by-linda-kleist/ SUMMARY:BARC talk by Linda Kleist CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC DTSTART:20220525T120100Z DTSTAMP:20220525T120100Z DTEND:20220525T130000Z END:VEVENT BEGIN:VEVENT UID:4259251@di.ku.dk DESCRIPTION:Wednesday\, 18 May 2022\, Joakim Blikstad\, a PhD student at K TH Royal Institute of Technology in Stockholm\, Sweden\, will give a talk on "Sublinear-round Parallel Matroid Intersection".\n\nhttps://barc.ku.dk /events/barc-talk-by-joakim-blikstad-2022/ SUMMARY:BARC talk by Joakim Blikstad CATEGORIES:Foredrag LOCATION:HCØ\, aud. 5 ORGANIZER:BARC DTSTART:20220518T131500Z DTSTAMP:20220518T131500Z DTEND:20220518T141500Z END:VEVENT BEGIN:VEVENT UID:4258216@di.ku.dk DESCRIPTION:Monday\, 16 May 2022\, Stefan Walzer\, a Postdoc at the Univer sity of Cologne\, Germany\, will give a talk on "Insertion Time of Random Walk Cuckoo Hashing below the Peeling".\n\nhttps://barc.ku.dk/events/barc -talk-by-stefan-walzer/ SUMMARY:BARC talk by Stefan Walzer CATEGORIES:Foredrag LOCATION:HCØ\, A101 ORGANIZER:BARC DTSTART:20220516T120100Z DTSTAMP:20220516T120100Z DTEND:20220516T130000Z END:VEVENT BEGIN:VEVENT UID:4253772@di.ku.dk DESCRIPTION:Wednesday\, 4 May 2022\, Carsten Baum\, Assistant Professor at Aarhus University\, Denmark\, will give a talk on "Efficient Designated- Verifier Zero-Knowledge and Cheese Puns".\n\nhttps://barc.ku.dk/events/bar c-talk-by-carsten-baum/ SUMMARY:BARC talk by Carsten Baum CATEGORIES:Foredrag LOCATION:HCØ\, aud. 7 ORGANIZER:BARC DTSTART:20220504T120100Z DTSTAMP:20220504T120100Z DTEND:20220504T130000Z END:VEVENT BEGIN:VEVENT UID:4248864@di.ku.dk DESCRIPTION:Friday\, 29 April 2022\, Francesco Silvestri\, Associate Profe ssor at the University of Padova\, Italy\, will give a talk on "Algorithm design for emerging architectures".\n\nhttps://barc.ku.dk/events/barc-tal k-by-francesco-silvestri/ SUMMARY:BARC talk by Francesco Silvestri CATEGORIES:Foredrag LOCATION:HCØ\, A110 ORGANIZER:BARC DTSTART:20220429T110100Z DTSTAMP:20220429T110100Z DTEND:20220429T120000Z END:VEVENT BEGIN:VEVENT UID:4239467@di.ku.dk DESCRIPTION:Wednesday\, 30 March 2022\, Nikhil Ayyadevara\, student at Ind ian Institute of Technology in Delhi\, will give a talk on "The Randomize d Competitive Ratio of Weighted k-Server Is at Least Exponential".\n\nhttp s://barc.ku.dk/events/barc-talk-by-nikhil-ayyadevara/ SUMMARY:BARC talk by Nikhil Ayyadevara CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC DTSTART:20220330T120100Z DTSTAMP:20220330T120100Z DTEND:20220330T130000Z END:VEVENT BEGIN:VEVENT UID:4229096@di.ku.dk DESCRIPTION:Wednesday\, 23 March 2022\, Laszlo Kozma\, Assistant Professor at Freie Universität Berlin\, Germany\, will give a talk on "Search tre es on trees".\n\nhttps://barc.ku.dk/events/barc-talk-by-laszlo-kozma/ SUMMARY:BARC talk by Laszlo Kozma CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC DTSTART:20220323T130100Z DTSTAMP:20220323T130100Z DTEND:20220323T140000Z END:VEVENT BEGIN:VEVENT UID:4235000@di.ku.dk DESCRIPTION:Tuesday\, 22 March 2022\, Allan Sapucaia\, PhD at the Universi ty of Campinas\, Brasil\, will give a talk on "Solving Large Scale Instan ces of a Geometric Set Cover Problem with Coloring Conflicts".\n\nhttps:// barc.ku.dk/events/barcmiao-talk-by-allan-sapucaia/ SUMMARY:BARC/MIAO talk by Allan Sapucaia CATEGORIES:Foredrag LOCATION:HCØ A107 ORGANIZER:BARC / MIAO DTSTART:20220322T130100Z DTSTAMP:20220322T130100Z DTEND:20220322T140000Z END:VEVENT BEGIN:VEVENT UID:4222022@di.ku.dk DESCRIPTION:Friday\, 18 March 2022\, BARC core researcher Professor Thore Husfeldt from ITU\, will give a talk on algorithmic fairness.\n\nhttps://b arc.ku.dk/events/barc-talk-by-thore-husfeldt/ SUMMARY:BARC talk by Thore Husfeldt CATEGORIES:Foredrag LOCATION:DIKU\, Auditorium Lille UP1 ORGANIZER:BARC DTSTART:20220318T130000Z DTSTAMP:20220318T130000Z DTEND:20220318T140000Z END:VEVENT BEGIN:VEVENT UID:4221827@di.ku.dk DESCRIPTION:Tuesday\, 1 March 2022\,  our new colleague André Nusser\, P ostdoc at BARC and newest addition to the AC section at DIKU\, will give a talk on "Fine-Grained Complexity and Algorithm Engineering in Computatio nal Geometry".\n\nhttps://barc.ku.dk/events/barc-talk-by-andr-nusser/ SUMMARY:BARC talk by André Nusser CATEGORIES:Foredrag LOCATION:HCØ\, A107 ORGANIZER:BARC DTSTART:20220301T130100Z DTSTAMP:20220301T130100Z DTEND:20220301T140000Z END:VEVENT BEGIN:VEVENT UID:4149350@di.ku.dk DESCRIPTION:Wednesday\, 8 December 2021\, Boel Nelson\, Postdoc at Aarhus University\, will give a talk on "Examining the Balancing Act of Differen tial Privacy".\n\nhttps://barc.ku.dk/events/barc-talk-by-boel-nelson/ SUMMARY:BARC talk by Boel Nelson CATEGORIES:Foredrag LOCATION:HCØ\, aud. 2 ORGANIZER:BARC DTSTART:20211208T141500Z DTSTAMP:20211208T141500Z DTEND:20211208T151500Z END:VEVENT BEGIN:VEVENT UID:4146437@di.ku.dk DESCRIPTION:Tuesday\, 23 November 2021\, Sagnik Mukhopadhyay\, Postdoc rec ently transferred to DIKU and hostet by Danupon Nanongkai\, will give a ta lk on "A(n almost) Universal Algorithm for Global Minimum Cut".\n\nhttps: //barc.ku.dk/events/barc-talk-by-sagnik-mukhopadhyay/ SUMMARY:BARC talk by Sagnik Mukhopadhyay LOCATION:HCØ\, A101 ORGANIZER:BARC DTSTART:20211123T130100Z DTSTAMP:20211123T130100Z DTEND:20211123T140000Z END:VEVENT BEGIN:VEVENT UID:4143761@di.ku.dk DESCRIPTION:PhD Defence at ITU: Differential Privacy in Distributed Settin gs\n\nhttps://barc.ku.dk/events/phd-defence-by-nina-mesing-stausholm-niels en/ SUMMARY:PhD defence by Nina Mesing Stausholm Nielsen CATEGORIES:Foredrag LOCATION:ITU\, Aud. 4 ORGANIZER:ITU DTSTART:20211122T130100Z DTSTAMP:20211122T130100Z DTEND:20211122T160000Z END:VEVENT BEGIN:VEVENT UID:4136000@di.ku.dk DESCRIPTION:Friday\, 12 November 2021\, Nutan Limaye\, Associate Professor  at ITU in Copenhagen\, will give a talk on "Superpolynomial lower bound s for low-depth circuits".\n\nhttps://barc.ku.dk/events/barcmiao-talk-by-n utan-limaye/ SUMMARY:BARC/MIAO talk by Nutan Limaye CATEGORIES:Foredrag LOCATION:HCØ\, aud. 10 ORGANIZER:BARC / MIAO DTSTART:20211112T130100Z DTSTAMP:20211112T130100Z DTEND:20211112T153000Z END:VEVENT BEGIN:VEVENT UID:4141343@di.ku.dk DESCRIPTION:Monday\, 8 November 2021\, Joachim Spoerhase from Würzburg U niversity in Germany\, will give a talk on "Constant-Factor Approximation for Ordered k-Median".\n\nhttps://barc.ku.dk/events/barc-talk-by-joachim- spoerhase/ SUMMARY:BARC talk by Joachim Spoerhase CATEGORIES:Foredrag LOCATION:HCØ\, aud. 06 ORGANIZER:BARC DTSTART:20211108T130100Z DTSTAMP:20211108T130100Z DTEND:20211108T140000Z END:VEVENT BEGIN:VEVENT UID:4123442@di.ku.dk DESCRIPTION:Wednesday\, 20 October 2021\, Parinya Chalermsook\, Assistant Professor at Aalto Unioversity in Finland\, will give a talk on "Algorith ms\, Extremal Combinatorics\, and Rectangles ".\n\nhttps://barc.ku.dk/eve nts/barc-talk-by-parinya-chalermsook/ SUMMARY:BARC talk by Parinya Chalermsook CATEGORIES:Foredrag LOCATION:HCØ\, A101 ORGANIZER:BARC DTSTART:20211020T120100Z DTSTAMP:20211020T120100Z DTEND:20211020T130000Z END:VEVENT BEGIN:VEVENT UID:3983105@di.ku.dk DESCRIPTION:Wednesday\, 1 September 2021\, Yuval Efron\, Ph.D. student at the University of Toronto in Canada\, will give a talk on "Hardness of Dis tributed Optimization".\n\nhttps://barc.ku.dk/events/barc-talk-by-yuval-ef ron/ SUMMARY:BARC talk by Yuval Efron CATEGORIES:Foredrag LOCATION:HCØ\, A110 ORGANIZER:BARC DTSTART:20210901T120100Z DTSTAMP:20210901T120100Z DTEND:20210901T130000Z END:VEVENT BEGIN:VEVENT UID:3981336@di.ku.dk DESCRIPTION:Wednesday\, 25 July 2021\, Joakim Blikstad\, Ph.D. student at KTH Royal Institute of Technology in Stockholm\, will give a talk on "Brea king the quadratic barrier for matroid intersection".\n\nhttps://barc.ku.d k/events/barc-talk-by-joakim-blikstad/ SUMMARY:BARC talk by Joakim Blikstad CATEGORIES:Foredrag LOCATION:HCØ\, A111 ORGANIZER:BARC DTSTART:20210825T120100Z DTSTAMP:20210825T120100Z DTEND:20210825T130000Z END:VEVENT BEGIN:VEVENT UID:3968226@di.ku.dk DESCRIPTION:Wednesday\, 7 July 2021\, Till Miltzow\, PostDoc at Utrecht U niversity\, will give a talk on "A Practical Algorithm with Performance Gu arantees for the Art Gallery Problem".\n\nhttps://barc.ku.dk/events/barc-t alk-by-till-miltzow-june-2021/ SUMMARY:BARC talk by Till Miltzow\, July 2021 CATEGORIES:Foredrag LOCATION:HCØ\, aud. 02 ORGANIZER:BARC DTSTART:20210707T120100Z DTSTAMP:20210707T120100Z DTEND:20210707T130100Z END:VEVENT BEGIN:VEVENT UID:3756494@di.ku.dk DESCRIPTION:Thursday\, 3 September 2020\, Kasper Green Larsen\, Associate Professor at the University of Aarhus\, will give a talk on "Near-Tight Ma rgin-Based Generalization Bounds for Support Vector Machines". \n\n\nhttps ://barc.ku.dk/events/barc-talk-by-kasper-green-larsen-2020/ SUMMARY:BARC talk by Kasper Green Larsen\, Sep 2020 CATEGORIES:Foredrag LOCATION:DIKU\, BARC kitchen ORGANIZER:BARC DTSTART:20200903T090000Z DTSTAMP:20200903T090000Z DTEND:20200903T100000Z END:VEVENT BEGIN:VEVENT UID:3641816@di.ku.dk DESCRIPTION:Wednesday\, 25 March 2020\, Shahbaz Khan\, Postdoc at the Uni versity of Helsinki\, will give a talk on "Incremental DFS algorithms: a t heoretical and experimental study".\n\nhttps://barc.ku.dk/events/barc-talk -by-shahbaz-khan/ SUMMARY:BARC talk by Shahbaz Khan - CANCELLED DUE TO COVID-19 CATEGORIES:Foredrag ORGANIZER:BARC DTSTART:20200324T230000Z DTSTAMP:20200324T230000Z DTEND:20200324T230000Z END:VEVENT BEGIN:VEVENT UID:3638765@di.ku.dk DESCRIPTION:Thursday\, 19 March 2020\, Kuan Yang\, fourth year PhD studen t at the University of Oxford\, will give a talk on "Counting solutions t o random CNF formulas".\n\nhttps://barc.ku.dk/events/barc-talk-by-kuan-yan g/ SUMMARY:BARC talk by Kuan Yang - CANCELLED DUE TO COVID-19 CATEGORIES:Foredrag ORGANIZER:BARC DTSTART:20200318T230000Z DTSTAMP:20200318T230000Z DTEND:20200318T230000Z END:VEVENT BEGIN:VEVENT UID:3638285@di.ku.dk DESCRIPTION:Tuesday\, 10 March 2020\, Jan van den Brand\, third year PhD student at KTH in Stockholm\, will give another talk at BARC. This time o n "A Deterministic Linear Program Solver in Current Matrix Multiplication Time".\n\nhttps://barc.ku.dk/events/barc-talk-by-jan-van-den-brand-2/ SUMMARY:BARC talk by Jan van den Brand #2 CATEGORIES:Foredrag LOCATION:HCØ\, Auditorium 07\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20200310T141500Z DTSTAMP:20200310T141500Z DTEND:20200310T150000Z END:VEVENT BEGIN:VEVENT UID:3638315@di.ku.dk DESCRIPTION:Thursday\, 5 March 2020\, John Lapinskas\, lecturer at the Un iversity of Bristol\, will give a talk on "Fine-grained reductions from ap proximate counting to decision".\n\nhttps://barc.ku.dk/events/barc-talk-by -john-lapinskas/ SUMMARY:BARC talk by John Lapinskas CATEGORIES:Foredrag LOCATION:HCØ\, room ØV. C103\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20200305T131500Z DTSTAMP:20200305T131500Z DTEND:20200305T141500Z END:VEVENT BEGIN:VEVENT UID:3638249@di.ku.dk DESCRIPTION:Tuesday\, 3 March 2020\, Jan van den Brand\, third year PhD s tudent at KTH in Stockholm\, will give a talk on "Dynamic algorithms for a lgebraic and graph problems".\n\nhttps://barc.ku.dk/events/barc-talk-by-ja n-van-den-brand/ SUMMARY:BARC talk by Jan van den Brand #1 CATEGORIES:Foredrag LOCATION:HCØ\, Auditorium 07\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20200303T140000Z DTSTAMP:20200303T140000Z DTEND:20200303T150000Z END:VEVENT BEGIN:VEVENT UID:3601835@di.ku.dk DESCRIPTION:Thursday\, 23 January 2020\, Maarten Löffler\, Associate Pro fessor at Utrecht University\, will give a talk on "PLEACHING PENCIL & PAP ER PICTURE PUZZLES: A puzzling story of design\, geometry\, and algorithms ".\n\nhttps://barc.ku.dk/events/barc-talk-by-maarten-lffler/ SUMMARY:BARC talk by Maarten Löffler CATEGORIES:Foredrag LOCATION:HCØ\, room A106\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20200123T131500Z DTSTAMP:20200123T131500Z DTEND:20200123T141500Z END:VEVENT BEGIN:VEVENT UID:3565964@di.ku.dk DESCRIPTION:Thursday\, 5 December 2019\, Holger Dell\, Associate Professo r at ITU who joined the BARC team in june\, will give his introduction tal k on "Counting and Sampling Small Structures in Large Networks".\n\nhttps: //barc.ku.dk/events/barc-talk-by-holger-dell/ SUMMARY:BARC talk by Holger Dell CATEGORIES:Foredrag LOCATION:HCØ\, room A111\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191205T131500Z DTSTAMP:20191205T131500Z DTEND:20191205T141500Z END:VEVENT BEGIN:VEVENT UID:3514424@di.ku.dk DESCRIPTION:Wednesday\, 27 November 2019\, Daniela Kaufmann\, PhD student at the Institute for Formal Models and Verification\, Johannes Kepler Uni versity\, Austria\, will give a talk on "Combining SAT and Computer Algebr a to successfully verify Large Multiplier Circuits".\n\nhttps://barc.ku.dk /events/barc-talk-by-daniela-kaufmann/ SUMMARY:BARC talk by Daniela Kaufmann CATEGORIES:Foredrag LOCATION:HCØ\, room A111\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191127T130000Z DTSTAMP:20191127T130000Z DTEND:20191127T140000Z END:VEVENT BEGIN:VEVENT UID:3535400@di.ku.dk DESCRIPTION:Thursday\, 21 November 2019\, Vincent Liew\, PhD student at t he University of Washington\, USA\, will give a talk on "Proof complexity with multiplier circuits".\n\nhttps://barc.ku.dk/events/barc-talk-by-vince nt-liew/ SUMMARY:BARC talk by Vincent Liew CATEGORIES:Foredrag LOCATION:HCØ\, room A111\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191121T131500Z DTSTAMP:20191121T131500Z DTEND:20191121T141500Z END:VEVENT BEGIN:VEVENT UID:3540572@di.ku.dk DESCRIPTION:Wednesday\, 20 November 2019\, Silvio Lattanzi\, research sci entist at Google Zurich\, Switzerland\, will give a talk on "Residual Base d Sampling for Online Low Rank Approximation".\n\nhttps://barc.ku.dk/event s/barc-talk-by-silvio-lattanzi/ SUMMARY:BARC talk by Silvio Lattanzi CATEGORIES:Foredrag LOCATION:HCØ\, Auditorium 07\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191120T140000Z DTSTAMP:20191120T140000Z DTEND:20191120T150000Z END:VEVENT BEGIN:VEVENT UID:3535439@di.ku.dk DESCRIPTION:Tuesday\, 19 November 2019\, Kevin Pratt\, Doctoral Research Assistant at the Carnegie Mellon University in Pittsburgh\, USA\, will gi ve a talk on "Waring rank\, parameterized and exact algorithms".\n\nhttps: //barc.ku.dk/events/barc-talk-by-kevin-pratt/ SUMMARY:BARC talk by Kevin Pratt CATEGORIES:Foredrag LOCATION:HCØ\, room S11\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191119T131500Z DTSTAMP:20191119T131500Z DTEND:20191119T141500Z END:VEVENT BEGIN:VEVENT UID:3540539@di.ku.dk DESCRIPTION:Thursday\, 14 November 2019\, Daniel Neuen\, PhD student at t he RWTH Aachen University\, Germany\, will give a talk on "Faster Isomorph ism Tests for Graphs of Bounded Degree and Beyond".\n\nhttps://barc.ku.dk/ events/barc-talk-by-daniel-neuen/ SUMMARY:BARC talk by Daniel Neuen CATEGORIES:Foredrag LOCATION:HCØ\, room A105\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191114T131500Z DTSTAMP:20191114T131500Z DTEND:20191114T141500Z END:VEVENT BEGIN:VEVENT UID:3525218@di.ku.dk DESCRIPTION:Thursday\, 31 October 2019\, Loukas Georgiadis\, Associate Pr ofessor at the University of Ioannina\, Greece\, will give a talk on "Dyna mic Dominators\, Low-High Orders\, and Related Problems".\n\nhttps://barc. ku.dk/events/barc-talk-by-loukas-georgiadis/ SUMMARY:BARC talk by Loukas Georgiadis CATEGORIES:Foredrag LOCATION:Auditorium 02\, August Krogh Building\, Universitetsparken 13 ORGANIZER:BARC DTSTART:20191031T131500Z DTSTAMP:20191031T131500Z DTEND:20191031T141500Z END:VEVENT BEGIN:VEVENT UID:3489932@di.ku.dk DESCRIPTION:Expanders Learning Seminar\, a collaborative event between the Mathematics Department (the Operator Algebras/Functional Analysis group) and the Computer Science Department (the BARC group).\n\nhttps://barc.ku.d k/events/expanders-learning-seminar/ SUMMARY:Expanders Learning Seminar CATEGORIES:Seminar LOCATION:Lunch room of the BARC group (room 03-0-08 DIKU) ORGANIZER:Math & DIKU DTSTART:20191023T071500Z DTSTAMP:20191023T071500Z DTEND:20191023T090000Z END:VEVENT BEGIN:VEVENT UID:3511937@di.ku.dk DESCRIPTION:Thursday\, 17 October 2019\, Marc Vinyals\, Postdoc at the T ata Institute of Fundamental Research in Mumbai\, India\, will give a talk on "Equality Alone Does not Simulate Randomness".\n\nhttps://barc.ku.dk/e vents/barc-talk-by-marc-vinyals/ SUMMARY:BARC talk by Marc Vinyals CATEGORIES:Foredrag LOCATION:HCØ\, room S11\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191017T111500Z DTSTAMP:20191017T111500Z DTEND:20191017T121500Z END:VEVENT BEGIN:VEVENT UID:3515060@di.ku.dk DESCRIPTION:Tuesday\, 15 October 2019\, Susan Margulies\, Associate Profe ssor at the Department of Mathematics at the US Naval Academy\, USA\, wil l give a talk on "Hilbert's Nullstellensatz and Linear Algebra: An Algorit hm for Determining Combinatorial Infeasibility".\n\nhttps://barc.ku.dk/eve nts/barc-talk-by-susan-margulies/ SUMMARY:BARC talk by Susan Margulies CATEGORIES:Foredrag LOCATION:HCØ\, room S11\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191015T111500Z DTSTAMP:20191015T111500Z DTEND:20191015T121500Z END:VEVENT BEGIN:VEVENT UID:3505799@di.ku.dk DESCRIPTION:Tuesday\, 8 October 2019\, Vincent Cohen-Addad\, permanent re searcher at Sorbonne Université\, Paris\, will give a talk on "From Loca l to Global: Local Search Algorithms Beyond the Worst-Case Analysis".\n\nh ttps://barc.ku.dk/events/barc-talk-by-vincent-cohen-addad/ SUMMARY:BARC talk by Vincent Cohen-Addad CATEGORIES:Foredrag LOCATION:HCØ\, room A103\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191008T113000Z DTSTAMP:20191008T113000Z DTEND:20191008T123000Z END:VEVENT BEGIN:VEVENT UID:3499214@di.ku.dk DESCRIPTION:Thursday\, 3 October 2019\, Petteri Kaski\, Associate Profess or at Aalto University\, will give a talk on "Probabilistic tensors and o pportunistic Boolean matrix multiplication".\n\nhttps://barc.ku.dk/events/ barc-talk-by-petteri-kaski/ SUMMARY:BARC talk by Petteri Kaski CATEGORIES:Foredrag LOCATION:HCØ\, room A102\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20191003T120000Z DTSTAMP:20191003T120000Z DTEND:20191003T130000Z END:VEVENT BEGIN:VEVENT UID:3491105@di.ku.dk DESCRIPTION: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".\n\nhttps://barc.ku.dk/events/barc-talk-by-shou-p ang/ SUMMARY:BARC talk by Shou Pang CATEGORIES:Foredrag LOCATION:Universitetsparken 5\, HCØ\, Aud. 10 ORGANIZER:BARC DTSTART:20190917T081500Z DTSTAMP:20190917T081500Z DTEND:20190917T091500Z END:VEVENT BEGIN:VEVENT UID:3466133@di.ku.dk DESCRIPTION:Tuesday\, 27 August 2019\, Daniel Dadush\, a researcher at t he Centrum Wiskunde & Informatica (CWI) in Amsterdam\, will give a talk " A Friendly Smoothed Analysis of the Simplex Method". \n\nhttps://barc.ku. dk/events/barc-talk-by-daniel-dadush/ SUMMARY:BARC talk by Daniel Dadush CATEGORIES:Foredrag LOCATION:4-0-17 at DIKU ORGANIZER:BARC DTSTART:20190827T121500Z DTSTAMP:20190827T121500Z DTEND:20190827T131500Z END:VEVENT BEGIN:VEVENT UID:3432008@di.ku.dk DESCRIPTION:Tuesday\, 16 July\,  Jakub Łącki\, research scientist at Google Research\, New York\, will give a talk "Massively Parallel Algori thms for Finding Connected Components" \n\nhttps://barc.ku.dk/events/barc -talk-by-jakub-cki/ SUMMARY:BARC talk by Jakub Ł\;ą\;cki CATEGORIES:Foredrag LOCATION:Aud 06 på HCØ ORGANIZER:BARC DTSTART:20190716T121500Z DTSTAMP:20190716T121500Z DTEND:20190716T131500Z END:VEVENT BEGIN:VEVENT UID:3431978@di.ku.dk DESCRIPTION:Tuesday\, 9 July\, John Kallaugher\, PhD student\, Departme nt of Computer Science at UT Austin\, will give a talk "Exponential Separ ations Between Turnstile Streaming and Linear Sketching" \n\nhttps://barc .ku.dk/events/barc-talk-by-john-kallaugher/ SUMMARY:BARC talk by John Kallaugher CATEGORIES:Foredrag LOCATION:Aud 06\, HCØ ORGANIZER:BARC DTSTART:20190709T121500Z DTSTAMP:20190709T121500Z DTEND:20190709T131500Z END:VEVENT BEGIN:VEVENT UID:3415469@di.ku.dk DESCRIPTION:Tuesday\, 18 June\, Till Miltzow\, assistant professor\, Ut recht\, will give a talk "Smoothe Analysis of the Art Gallery Problem" \ n\nhttps://barc.ku.dk/events/barc-talk-by-till-miltzow/ SUMMARY:BARC talk by Till Miltzow CATEGORIES:Foredrag LOCATION:A112 i HCØ ORGANIZER:BARC DTSTART:20190618T121500Z DTSTAMP:20190618T121500Z DTEND:20190618T131500Z END:VEVENT BEGIN:VEVENT UID:3415391@di.ku.dk DESCRIPTION:Wednesday\, 12 June\, Cornelius Brand\, PhD student at Saar land University\, Germany\, will give a talk "Algorithms for the wedge pr oduct: Making nothing from something" \n\nhttps://barc.ku.dk/events/barc- talk-by-cornelius-brand/ SUMMARY:BARC talk by Cornelius Brand CATEGORIES:Foredrag LOCATION:A101 på HCØ ORGANIZER:BARC DTSTART:20190612T121500Z DTSTAMP:20190612T121500Z DTEND:20190612T131500Z END:VEVENT BEGIN:VEVENT UID:3390443@di.ku.dk DESCRIPTION:Tuesday\, 11 June\, Chris Schwiegelshohn\, assistant profes sor at DIAG Faculty of Sapienza University\, will give a talk "Oblivious Dimension Reduction for k-Means" \n\nhttps://barc.ku.dk/events/barc-talk- by-chris-schwiegelshohn/ SUMMARY:BARC talk by Chris Schwiegelshohn CATEGORIES:Foredrag LOCATION:Aud 10 HCØ ORGANIZER:BARC DTSTART:20190611T121500Z DTSTAMP:20190611T121500Z DTEND:20190611T131500Z END:VEVENT BEGIN:VEVENT UID:3390413@di.ku.dk DESCRIPTION:Friday\, 7 June\, Thatchaphol Saranurak\, Research Assistant Professor\, Toyota Technological Institute\, Chicago\, will give a talk " Breaking Quadratic Time for Small Vertex Connectivity" \n\nhttps://barc.k u.dk/events/talk-by-thatchaphol-saranurak/ SUMMARY:Talk by Thatchaphol Saranurak CATEGORIES:foredrag LOCATION:Aud 9\, HCØ ORGANIZER:BARC DTSTART:20190607T121500Z DTSTAMP:20190607T121500Z DTEND:20190607T131500Z END:VEVENT BEGIN:VEVENT UID:3285183@di.ku.dk DESCRIPTION:Seminar by Mikkel Thorup\, Professor\, Algorithms and Complexi ty Section\, Department of Computer Science\, University of Copenhagen.\n\ nhttps://science.ku.dk/ai-centre/events/ai-seminar-mikkel-thorup/ SUMMARY:AI Seminar: The Power of Theory in the Practice of Hashing with Fo cus on Similarity Estimation CATEGORIES:seminar LOCATION:Auditorium 6\, HCØ Building\, Universitetsparken 1\, University of Copenhagen ORGANIZER:Wouter Boomsma and Aasa Feragen\, Department of Computer Science \, University of Copenhagen DTSTART:20190516T140000Z DTSTAMP:20190516T140000Z DTEND:20190516T153000Z END:VEVENT BEGIN:VEVENT UID:3334826@di.ku.dk DESCRIPTION:Tuesday\, May 14th\, Avi Wigderson\, professor at Institut e for Advanced Study\, Princeton\, will give a talk "Optimization\, Compl exity and Math (through the lens of one problem and one algorithm)"\n\nhtt ps://barc.ku.dk/events/barc-talk-by-avi-wigderson/ SUMMARY:BARC-QMATH talk by Avi Wigderson CATEGORIES:foredrag LOCATION:Aud 02\, HCØ\, Universitetsparken 5 ORGANIZER:BARC-QMATH DTSTART:20190514T121500Z DTSTAMP:20190514T121500Z DTEND:20190514T133000Z END:VEVENT BEGIN:VEVENT UID:3356201@di.ku.dk DESCRIPTION:On Monday 15 April\, Postdoc Mika Göös\, Institute for Advanced Study\, Princeton\, USA\, will give a talk "Adventures in Monoto ne Complexity"\n\nhttps://barc.ku.dk/events/barc-talk-by-mika-goos/ SUMMARY:BARC talk by Mika Göös LOCATION:Aud 09\, HCØ ORGANIZER:BARC DTSTART:20190415T121500Z DTSTAMP:20190415T121500Z DTEND:20190415T131500Z END:VEVENT BEGIN:VEVENT UID:3355181@di.ku.dk DESCRIPTION:Seminar by Naftali Tishby\, Professor of Computer Science\, He brew University of Jerusalem\n\nhttps://science.ku.dk/ai-centre/events/ai- seminar-naftali-tishby/ SUMMARY:Extra AI Seminar: The Information Bottleneck Theory of Deep Learni ng: Towards Interpretable Deep Neural Networks CATEGORIES:seminar LOCATION:Aud. 2\, HC Ørsted Building\, Universitetsparken 5\, DK-2100 Cph Ø\, University of Copenhagen ORGANIZER:Yevgeny Seldin\, Department of Computer Science\, University of Copenhagen DTSTART:20190410T070000Z DTSTAMP:20190410T070000Z DTEND:20190410T090000Z END:VEVENT BEGIN:VEVENT UID:3298185@di.ku.dk DESCRIPTION:Thursday 21 February\, professor Konrad Swanepoel\, Departm ent of Mathematics\, London School of Economics and Political Science\, will give a talk "A survey of combinatorial distance problems in normed s paces"\n\nhttps://barc.ku.dk/events/barc-talk-by-konrad-swanepoel/ SUMMARY:BARC talk by Konrad Swanepoel LOCATION:Aud 05\, HCØ ORGANIZER:BARC DTSTART:20190221T121500Z DTSTAMP:20190221T121500Z DTEND:20190221T131500Z END:VEVENT BEGIN:VEVENT UID:3300831@di.ku.dk DESCRIPTION:On Thursday 14 February\, PhD student Aurélien Ooms\, Algo rithms Research Group\, Université libre de Bruxelles\, will give a talk "Sorting-like problems"\n\nhttps://barc.ku.dk/events/barc-talk-by-aurlien -ooms/ SUMMARY:BARC talk by Aurélien Ooms CATEGORIES:foredrag LOCATION:Aud 05\, HCØ ORGANIZER:BARC DTSTART:20190214T141500Z DTSTAMP:20190214T141500Z DTEND:20190214T151500Z END:VEVENT BEGIN:VEVENT UID:3286893@di.ku.dk DESCRIPTION:On Thursday\, 7 February\, associate professor\, ph.d. Kas per Green Larsen\, Department of Computer Science\, Aarhus University\, wi ll give a talk "Exponential Lower Bounds for Secret Sharing"\n\nhttps://b arc.ku.dk/events/barc-talk-by-kasper-green-larsen2/ SUMMARY:BARC talk by Kasper Green Larsen\, Feb 2019 LOCATION:Aud 08\, HCØ ORGANIZER:BARC DTSTART:20190207T091500Z DTSTAMP:20190207T091500Z DTEND:20190207T101500Z END:VEVENT BEGIN:VEVENT UID:3284037@di.ku.dk DESCRIPTION:Friday\, 1 February\,  our new colleague Nikos Parotsidis j oins BARC and AC section and will give a talk "Connectivity in directed Graphs: static\, fault-tolerant\, and dynamic"\n\nhttps://barc.ku.dk/event s/barc-talk-by-nikos-parotsidis/ SUMMARY:BARC talk by Nikos Parotsidis CATEGORIES:foredrag LOCATION:Aud 05\, HCØ ORGANIZER:BARC DTSTART:20190201T121500Z DTSTAMP:20190201T121500Z DTEND:20190201T131500Z END:VEVENT BEGIN:VEVENT UID:3274617@di.ku.dk DESCRIPTION:Friday\, January 25th\, Timothy Chu\, graduate research ass istant\, School of Computer Science\, Carnegie Mellon University\, Pittsb urgh\, will give a talk in BARC "Graph Sparsification via Short Cycle Deco mposition"\n\nhttps://barc.ku.dk/events/barc-talk-by-timothy-chu/ SUMMARY:BARC talk by Timothy Chu CATEGORIES:foredrag LOCATION:Small UP1\, Universitetsparken 1 ORGANIZER:BARC DTSTART:20190125T121500Z DTSTAMP:20190125T121500Z DTEND:20190125T131500Z END:VEVENT BEGIN:VEVENT UID:3265695@di.ku.dk DESCRIPTION:Thursday\, January 17th\, Bartosz Walczak\, guest researcher from Theoretical Computer Science\, Jagiellonian University\, Poland\, wil l give a talk in BARC "Sparse Kneser graphs are Hamiltonian"\n\nhttps://ba rc.ku.dk/events/barc-talk-by-bartosz-walczak/ SUMMARY:BARC talk by Bartosz Walczak LOCATION:Aud 10\, HCØ\, Universitetsparken 5\, 2100 KBH Ø ORGANIZER:BARC DTSTART:20190117T121500Z DTSTAMP:20190117T121500Z DTEND:20190117T131500Z END:VEVENT BEGIN:VEVENT UID:3191190@di.ku.dk DESCRIPTION:BARC PhD course in Algebraic Graph Algorithms\, 2018\n\nhttp s://barc.ku.dk/events/phd-course-algebraic-graph-algorithms/ SUMMARY:PhD course Algebraic Graph Algorithms CATEGORIES:forelæsning LOCATION:Kursussal A2 at the Zoological Museum\, second floor\, Universite tsparken 15 ORGANIZER:BARC DTSTART:20181217T230000Z DTSTAMP:20181217T230000Z DTEND:20181217T230000Z END:VEVENT BEGIN:VEVENT UID:3199515@di.ku.dk DESCRIPTION:Thursday\, November 29th\, Debarati Das\, PhD student at Charl es University\, Prague\, will give a talk in BARC "Approximating Edit Dist ance Within Constant Factor in Truly Sub-Quadratic Time"\n\nhttps://barc.k u.dk/events/barc-talk-by-debarati-das/ SUMMARY:BARC talk by Debarati Das CATEGORIES:foredrag LOCATION:Aud S11 at HCØ\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20181129T141500Z DTSTAMP:20181129T141500Z DTEND:20181129T150000Z END:VEVENT BEGIN:VEVENT UID:3229803@di.ku.dk DESCRIPTION:Thursday\, November 29th\, Valerie King\, Professor at Depart ment of Computer Science\, University of Victoria\, Canada\, will give a t alk in BARC\n\nhttps://barc.ku.dk/events/barc-talk-by-valerie-king/ SUMMARY:BARC talk by Valerie King LOCATION:Aud S11 at HCØ\, Universitetsparken 5 ORGANIZER:BARC DTSTART:20181129T131500Z DTSTAMP:20181129T131500Z DTEND:20181129T140000Z END:VEVENT BEGIN:VEVENT UID:3195711@di.ku.dk DESCRIPTION:Wednesday\, November 7th\, Claire Mathieu\, Professor and  research director at CNRS (Centre National de la Recherche Scientifique) i n Paris\, France\, will give a talk in BARC "Approximation schemes for r ank aggregation"\n\nhttps://barc.ku.dk/events/barc-talk-by-claire-mathieu/ SUMMARY:BARC talk by Claire Mathieu CATEGORIES:foredrag LOCATION:Universitetsparken 1\, room 1-0-04 ORGANIZER:BARC DTSTART:20181107T131500Z DTSTAMP:20181107T131500Z DTEND:20181107T141500Z END:VEVENT BEGIN:VEVENT UID:3190737@di.ku.dk DESCRIPTION:On Friday\, October 26th associate professor Danupon Nanongkai \, KTH Royal Institute of Technology\, Sweden\, will give a talk in BARC "Distributed Shortest Paths\, Exactly" \n \n\n\nhttps://barc.ku.dk/events /barc-talk-by-danupon-nanongkai/ SUMMARY:BARC talk by Danupon Nanongkai CATEGORIES:foredrag LOCATION:Room A101 på HCØ\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20181026T131500Z DTSTAMP:20181026T131500Z DTEND:20181026T141500Z END:VEVENT BEGIN:VEVENT UID:3030710@di.ku.dk DESCRIPTION:On Friday October 26\, Vera Traub\, PhD student at the Unive rsity of Bonn\, will give a talk in BARC "Beating the integrality ratio f or s-t-tours in graphs". \n\nhttps://barc.ku.dk/events/barceads-talk-by-v era-traub/ SUMMARY:BARC Talk by Vera Traub CATEGORIES:foredrag LOCATION:Room A101 på HCØ\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20181026T121500Z DTSTAMP:20181026T121500Z DTEND:20181026T131500Z END:VEVENT BEGIN:VEVENT UID:2978207@di.ku.dk DESCRIPTION:On Friday 15 June 2018 \, assistant professor Petteri Kaski fr om Aalto University\, Helsinki\, Finland will give a talk at BARC on "H ow proofs are prepared at Camelot".\n\nhttps://barc.ku.dk/events/barc-eads -talk-by-petteri-kaski/ SUMMARY:BARC/EADS Talk by Petteri Kaski LOCATION:Small UP1\, Universitetsparken 1\, 2100 CPH Ø ORGANIZER:BARC/EADS DTSTART:20180615T111500Z DTSTAMP:20180615T111500Z DTEND:20180615T121500Z END:VEVENT BEGIN:VEVENT UID:2952721@di.ku.dk DESCRIPTION:On Thursday 7 June 2018\, Turing Award Winner and elected ACM Fellow Professor Robert Tarjan is visiting BARC at the Department of Compu ter Science\, University of Copenhagen\, and will give a talk on finding a nd verifying Dominators in Flow Graphs.\n\nhttps://barc.ku.dk/events/barc- distinguished-lecture-by-robert-tarjan/ SUMMARY:BARC Distinguished Lecture by Robert Tarjan LOCATION:Aud 5\, H.C. Ørsteds Instituttet\, Universitetsparken 5\, 2100 C ph Ø ORGANIZER:BARC / DIKU - Host: Professor Stephen Alstrup DTSTART:20180607T131500Z DTSTAMP:20180607T131500Z DTEND:20180607T141500Z END:VEVENT BEGIN:VEVENT UID:2967998@di.ku.dk DESCRIPTION:On 1 June 2018\, Professor Yufei Tao from the Department of Co mputer Science and Engineering at the Chinese University of Hong Kong will be Rasmus Pagh’s BARC guest and give a talk at BARC.\n\nhttps://barc.ku .dk/events/barceads-talk-by-yufei-tao/ SUMMARY:BARC/EADS Talk by Yufei Tao LOCATION:HCØ aud. 07\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC / EADS DTSTART:20180601T121500Z DTSTAMP:20180601T121500Z END:VEVENT BEGIN:VEVENT UID:2936995@di.ku.dk DESCRIPTION:On 4 May\, Matteo Ceccarello\, a PhD in 2017 from the Univer sity of Padova\, will give a talk on Making Big Data Small.\n\nhttps://ba rc.ku.dk/events/barceads-talk-by-matteo-ceccarello/ SUMMARY:BARC/EADS Talk by Matteo Ceccarello CATEGORIES:foredrag LOCATION:HC Ørsteds Instituttet Aud. 9\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20180504T111500Z DTSTAMP:20180504T111500Z DTEND:20180504T121500Z END:VEVENT BEGIN:VEVENT UID:2937019@di.ku.dk DESCRIPTION:On 24 April\, Thatchaphol Saranurak\, PhD student at KTH Ro yal Institute of Technology in Sweden\, will give a talk on Pattern-avoid ing Access in Binary Search Trees.\n\nhttps://barc.ku.dk/events/barceads-t alk-by-thatchaphol-saranurak/ SUMMARY:BARC/EADS Talk by Thatchaphol Saranurak: Pattern-avoiding Access i n Binary Search Trees LOCATION:HC Ørsteds Instituttet Aud. 5\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20180424T131500Z DTSTAMP:20180424T131500Z DTEND:20180424T134500Z END:VEVENT BEGIN:VEVENT UID:2917987@di.ku.dk DESCRIPTION:On 17 April\, Holger Dell\, Saarland University\, will give a talk on Lovász Meets Weisfeiler and Leman.\n\nhttps://barc.ku.dk/event s/barc-eads-talk-holger-dell/ SUMMARY:BARC/EADS Talk by Holger Dell CATEGORIES:foredrag LOCATION:HC Ørsteds Instituttet\, Room 104 (1st floor)\, Universitetspark en 5\, 2100 Cph Ø ORGANIZER:BARC / EADS DTSTART:20180417T111500Z DTSTAMP:20180417T111500Z DTEND:20180417T121500Z END:VEVENT BEGIN:VEVENT UID:2889277@di.ku.dk DESCRIPTION:On Friday 9 March 2018\, Radu Curticapean will give a talk on Counting complexity.\n\nhttps://barc.ku.dk/events/barceads-talk-by-radu-cu rticapean/ SUMMARY:BARC/EADS Talk by Radu Curticapean CATEGORIES:foredrag LOCATION:HC Ørsteds Instituttet Aud. 8\, Universitetsparken 5\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20180309T120000Z DTSTAMP:20180309T120000Z DTEND:20180309T130000Z END:VEVENT BEGIN:VEVENT UID:2888242@di.ku.dk DESCRIPTION:On Wednesday 7 March 2018\, Kasper Green Larsen\, assistant p rofessor at Aarhus University\, will give a talk on an Oblivious RAM Lower Bound.\n\nhttps://barc.ku.dk/events/barceads-talk-by-kasper-green-larsen/ SUMMARY:BARC/EADS Talk by Kasper Green Larsen CATEGORIES:foredrag LOCATION:Universitetsparken 13\, August Krogh building\, 1. floor\, room 1 -1-179 A (Seminar room A) ORGANIZER:BARC DTSTART:20180307T130000Z DTSTAMP:20180307T130000Z DTEND:20180307T140000Z END:VEVENT BEGIN:VEVENT UID:2882248@di.ku.dk DESCRIPTION:On 7 March 2018 Charalampos Tsourakakis will give a talk about Predicting Positive and Negative Links with Noisy Queries in theory and p ractice.\n\nhttps://barc.ku.dk/events/barc-talk-by-charalampos-tsourakakis / SUMMARY:BARC/EADS Talk by Charalampos Tsourakakis CATEGORIES:foredrag LOCATION:Universitetsparken 13\, August Krogh building\, 1. floor\, room 1 -1-179 A (Seminar room A) ORGANIZER:BARC DTSTART:20180307T120000Z DTSTAMP:20180307T120000Z DTEND:20180307T130000Z END:VEVENT BEGIN:VEVENT UID:2755219@di.ku.dk DESCRIPTION:On 19 December 2017\, Michael Kapralov\, assistant professor at School of Computer and Communication Sciences at EPFL\, will give a ta lk on An Adaptive Sublinear-Time Block Sparse Fourier Transform.\n\nhttps ://barc.ku.dk/events/michael-kapralov/ SUMMARY:BARC/EADS Talk by Michael Kapralov LOCATION:Big Auditorium\, Universitetsparken 1\, 2100 Cph Ø ORGANIZER:BARC DTSTART:20171219T131500Z DTSTAMP:20171219T131500Z DTEND:20171219T141500Z END:VEVENT BEGIN:VEVENT UID:2734729@di.ku.dk DESCRIPTION:On 1 December 2017\, the official inauguration of BARC will ta ke place.\n\nhttps://barc.ku.dk/events/inauguration/ SUMMARY:VILLUM Investigator Grant Inauguration of BARC LOCATION:Small Auditorium\, Universitetsparken 1\, 2200 Cph Ø ORGANIZER:BARC DTSTART:20171201T130000Z DTSTAMP:20171201T130000Z DTEND:20171201T160000Z END:VEVENT BEGIN:VEVENT UID:2746825@di.ku.dk DESCRIPTION:On 15 November 2017\, Thatchaphol Saranurak\, PhD student at KTH Royal Institute of Technology in Sweden\, will give a talk on Dynami c Spanning Forest: Techniques and Connections to Other Fields.\n\nhttps:// barc.ku.dk/events/barc-talk-by-thatchaphol-saranurak/ SUMMARY:BARC/EADS Talk by Thatchaphol Saranurak CATEGORIES:foredrag LOCATION:Aud 2\, HCØ\, Universitetsparken 5\, 2100 Kbh Ø ORGANIZER:BARC DTSTART:20171115T131500Z DTSTAMP:20171115T131500Z DTEND:20171115T141500Z END:VEVENT BEGIN:VEVENT UID:2729012@di.ku.dk DESCRIPTION:On 6 November 2017\, Kasper Green Larsen\, assistant professor at Aarhus University\, will give a talk on 'Crossing the Logarithmic Bar rier for Dynamic Boolean Data Structure Lower Bounds'.\n\nhttps://barc.ku. dk/events/barc-talk-by-kasper-green-larsen/ SUMMARY:BARC/EADS Talk by Kasper Green Larsen CATEGORIES:oplæg LOCATION:HC Ørsteds Institute Aud. 10\, Universitetsparken 5\, 2100 Købe nhavn Ø ORGANIZER:BARC DTSTART:20171106T131500Z DTSTAMP:20171106T131500Z DTEND:20171106T141500Z END:VEVENT END:VCALENDAR