BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.0.8//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://math.bas.bg
X-WR-CALDESC:Събития за Institute of Mathematics and Informatics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Sofia
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20231029T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20241027T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20251026T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20231031T160000
DTEND;TZID=Europe/Sofia:20231031T173000
DTSTAMP:20260405T135642
CREATED:20231026T165751Z
LAST-MODIFIED:20231026T165751Z
UID:15291-1698768000-1698773400@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 31 октомври 2023 г. (вторник) от 16:00 часа в зала 578 на ИМИ-БАН\nще се проведе заседание на семинара на секция\n„Математически основи на информатиката”. \nДоклад ще изнесе д-р Константин Воробьов (ИМИ – БАН). \nАбстракт. In this work\, we consider the problem of determining the exact value of \(A_2(n\, {d\, d+2})\) defined as the maximal cardinality of a binary code of length \(n\) with two possible distances \(d\) and \(d+2\). We prove that for fixed even \(d\) and \(n\) big enough\, an optimal code must be a constant-weight code of weight \(d/2+1\) with possibly no more than one additional codeword of a different weight.\nWe also find exact values \(A_2(n\, {4\, 6})\) and \(A_2(n\, {6\, 8})\) starting from some \(n\). \nThis is a joint work with Ivan Landjev. \n 
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-19/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20231110T140000
DTEND;TZID=Europe/Sofia:20231110T153000
DTSTAMP:20260405T135642
CREATED:20231106T143730Z
LAST-MODIFIED:20231106T144427Z
UID:15357-1699624800-1699630200@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 10 ноември 2023 г. (вторник) от 14:00 часа в зала 478 на ИМИ-БАН\nще се проведе заседание на семинара на секция\n„Математически основи на информатиката”. \nДоклад на тема \nOn induced \(C_4\)-free graphs with high average degree\nще изнесе Антонио Жирао. \nАбстракт.  A long-standing conjecture of Thomassen from the 80’s states that every graph with sufficiently high average degree contains a subgraph with high girth and still preserving large enough average degree. This conjecture has only been resolved in the early 2000’s by Kühn and Osthus in the first non-trivial case i.e. they showed that for every \(k\)\, there is \(f(k)\) such the every graph with average degree at least \(f(k)\) contains a subgraph which is \(C_4\)-free with average degree \(k\). \nWe will talk about a recent result which strengthens this result of Kühn and Osthus in two ways. First\, we prove an analogous induced version and secondly we give much better bounds for the function f allowing us obtain few non-trivial results as simple corollaries. Finally\, we use these methods to confirm a conjecture Bonamy et al.\nАнтонио Жирао e пост-докторант в Оксфордския Университет под ръководството на проф. Алекс Скот. Преди да заеме тази позиция\, Антонио работи като пост-докторант в Хайделбергския Университет под ръководството на проф. Феликс Йоос и в Университета в Бирмингам под ръководството на проф. Даниела Кюн и проф. Дерек Остюс. Защитава докторантурата в Университета в Кеймбридж под ръководството на проф. Бела Болобаш през 2018 г.
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-20/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20240208T150000
DTEND;TZID=Europe/Sofia:20240208T163000
DTSTAMP:20260405T135642
CREATED:20240205T104414Z
LAST-MODIFIED:20240206T152142Z
UID:15904-1707404400-1707409800@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 8 февруари 2024 г. (четвъртък) от 15:00 часа в зала 256 на ИМИ-БАН\nще се проведе заседание на семинара на секция\n„Математически основи на информатиката”. \nДоклад на тема \n Extremal problems in Euclidean combinatorial geometry\nще изнесе доц. д-р Данила Черкашин \nАбстракт.  I will talk about several problems in the intersection of extremal combinatorics and Euclidean geometry. Recent results on the Steiner tree problem\, Gilbert-Steiner problem\, and Nelson-Hadwiger problem will be presented. \nСеминарът може да бъде проследен и на https://meet.jit.si/IMI-MOI-14400
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-21/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20241002T140000
DTEND;TZID=Europe/Sofia:20241002T153000
DTSTAMP:20260405T135642
CREATED:20240926T130536Z
LAST-MODIFIED:20240926T130536Z
UID:16798-1727877600-1727883000@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 2 октомври 2024 г. (сряда) от 14:00 часа в зала 478 на ИМИ-БАН\nще се състои поредната сбирка на семинара на секция\n„Математически основи на информатиката”. \nДоклад на тема \nLipschitz Permutations on Certain Graphs\nще изнесе Драгомир Грозев. \nАбстракт
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-22/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20250108T170000
DTEND;TZID=Europe/Sofia:20250108T183000
DTSTAMP:20260405T135642
CREATED:20250106T202156Z
LAST-MODIFIED:20250106T202156Z
UID:17185-1736355600-1736361000@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:Семинарът по \nМАТЕМАТИЧЕСКИ ОСНОВИ НА ИНФОРМАТИКАТА \nорганизиран от \nСекция „Математически основи на информатиката“ към ИМИ – БАН и \nФакултет „Математика и информатика“ – ВТУ\, \nВи кани на поредната сбирка на 8 януари 2025 г. от 17:00 часа в зала 401 на корпус 4 на ВТУ\, на която \nProf. Ferruh Özbudak\nSabancı University\nFaculty of Engineering and Natural Sciences\,\nİstanbul – Turkiye\nще изнесе доклад на тема: \nGeneralizing the Bierbrauer—Friedman bound to mixed-level orthogonal arrays\n(joint work with Denis Krotov and Vladimir Potapov) \nAbstract: We characterize mixed-level orthogonal arrays it terms of algebraic designs in a special multigraph. We prove a mixed-level analog of the Bierbrauer–Friedman (BF) bound for pure-level orthogonal arrays and show that arrays attaining it are radius-1 completely regular codes (equivalently\, intriguing sets\, equitable 2-partitions\, perfect 2-colorings) in the corresponding multigraph. For the case when the numbers of levels are powers of the same prime number\, we characterize\, in terms of multispreads\, additive mixed-level orthogonal arrays attaining the BF bound. For pure-level orthogonal arrays\, we consider versions of the BF bound obtained by replacing the Hamming graph by its polynomial generalization and show that in some cases this gives a new bound. \nAcknowledgment: The work of F.Ö. was supported by TÜBİTAK under Grant 223N065. \nЗа тези\, които няма да могат да дойдат\, предлагаме да се включат онлайн през\n\nMicrosoft Teams Имате ли нужда от помощ?\n\n\nПрисъединете се към събранието сега\n\n\nИД на събрание: 363 497 232 460\n\n\nПарола: bF93pw6a
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-23/
LOCATION:Великотърновски университет\, ул. "Теодосий Търновски" № 2\, Велико Търново\, 5005\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20250703T143000
DTEND;TZID=Europe/Sofia:20250703T160000
DTSTAMP:20260405T135642
CREATED:20250629T234532Z
LAST-MODIFIED:20250629T234532Z
UID:17976-1751553000-1751558400@math.bas.bg
SUMMARY:Семинар "Математически основи на информатиката"
DESCRIPTION:Семинарът по \nМАТЕМАТИЧЕСКИ ОСНОВИ НА ИНФОРМАТИКАТА \nорганизиран от \nСекция „Математически основи на информатиката“ към ИМИ – БАН и \nФакултет „Математика и информатика“ – ВТУ\, \nВи кани на поредната сбирка на 3 юли 2025 г. от 14:30 часа в зала 508 на учебен корпус 4 на ВТУ\, на която \nСветослава Минкова\nмагистърска програма\n„Математически структури в информационната сигурност“\nФМИ\, Великотърновски университет \nще изнесе доклад на тема: \nWeisfeiler-Leman алгоритъм и инварианти за изоморфизъм на графи
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be%d0%b2%d0%b8-%d0%bd%d0%b0-%d0%b8%d0%bd%d1%84%d0%be-5/
LOCATION:Великотърновски университет\, ул. "Теодосий Търновски" № 2\, Велико Търново\, 5005\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20250724T140000
DTEND;TZID=Europe/Sofia:20250724T153000
DTSTAMP:20260405T135642
CREATED:20250717T081421Z
LAST-MODIFIED:20250717T081421Z
UID:18024-1753365600-1753371000@math.bas.bg
SUMMARY:Семинар "Математически основи на информатиката"
DESCRIPTION:Следващата сбирка на семинара на секция \nМАТЕМАТИЧЕСКИ ОСНОВИ НА ИНФОРМАТИКАТА \nще се състои в сряда\, 24.07.2025\, от 14:00 часа\, в зала 403 на ИМИ\, на която \nпроф. Марк Айуън\nще изнесе доклад на тема: \nSparse Spectral Methods for Solving High-Dimensional and Multiscale Elliptic PDEs\nПроф. Айуън работи в департамента по изчислителна математика в Michigan State University и има широки интереси свързани с обработката на данни и обработката на сигнали. Темата\, която предложи за семинара има някои неочаквани връзки с определени шумозащитни кодове.\nРезюме. In his monograph “Chebyshev and Fourier Spectral Methods”\, John Boyd claimed that\, regarding Fourier spectral methods for solving differential equations\, “[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless march to larger and larger [bandwidths] continues” [1\, pg. 194]. This talk will discuss attempts to further the virtue of the Fast Fourier Transform (FFT) as not only bandwidth is pushed to its limits\, but also the dimension of the problem. Instead of using the traditional FFT however\, we make a key substitution from the sublinear-time compressive sensing literature: a high-dimensional\, sparse Fourier transform (SFT) paired with randomized rank-1 lattice methods. The resulting sparse spectral method rapidly and automatically determines a set of Fourier basis functions whose span is guaranteed to contain an accurate approximation of the solution of a given elliptic PDE. This much smaller\, near-optimal Fourier basis is then used to efficiently solve the given PDE in a runtime which only depends on the PDE’s data/solution compressibility and ellipticity properties\, while breaking the curse of dimensionality and relieving linear dependence on any multiscale structure in the original problem. Theoretical performance of the method is established with convergence analysis in the Sobolev norm for a general class of nonconstant diffusion equations\, as well as pointers to technical extensions of the convergence analysis to more general advection-diffusion-reaction equations. Numerical experiments demonstrate good empirical performance on several multiscale and high-dimensional example problems\, further showcasing the promise of the proposed methods in practice.
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be%d0%b2%d0%b8-%d0%bd%d0%b0-%d0%b8%d0%bd%d1%84%d0%be-6/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20251126T160000
DTEND;TZID=Europe/Sofia:20251126T173000
DTSTAMP:20260405T135642
CREATED:20251121T195900Z
LAST-MODIFIED:20251126T094131Z
UID:18602-1764172800-1764178200@math.bas.bg
SUMMARY:Съвместно заседание на семинара на МЦМН и семинара на секция МОИ
DESCRIPTION:26 ноември 2025 г.\, сряда\, от 16:00 ч. в Зала 403 на ИМИ – БАН. \nСъвместно заседание на Семинара на МЦМН и Семинара на секция Математически основи на информатиката \nFrank Vallentin (Universität zu Köln) \nLeast distortion Euclidean embeddings of flat tori\nРезюме: In the emerging field of bi-Lipschitz invariant theory\, one studies embeddings of orbit spaces H/G (H a Hilbert space\, G a subgroup of its automorphisms) into simpler Hilbert spaces via distance-preserving maps up to a constant factor. \n\nIn this talk\, I present an infinite-dimensional semidefinite program that computes least-distortion embeddings of flat tori Rn/L\, where L is an n-dimensional lattice\, into Hilbert spaces. Using symmetry reduction techniques\, this infinite-dimensional semidefinite program reduces to an infinite-dimensional linear program. \nEven with this simplification\, solving the program remains challenging. By combining this approach with the linear programming bound for spherical designs\, combined with brute-force methods\, we finally are able to determine the least-distortion embeddings of Rn/Zn\, R2/A2\, and R8/E8. \n(Based on joint work with Arne Heimendahl\, Moritz Lücke\, Philippe Moustrou\, and Marc Christian Zimmermann) \n\nLeast distortion Euclidean embeddings of flat tori\, ICMS seminar talk by Frank Vallentin
URL:https://math.bas.bg/event/%d1%81%d1%8a%d0%b2%d0%bc%d0%b5%d1%81%d1%82%d0%bd%d0%be-%d0%b7%d0%b0%d1%81%d0%b5%d0%b4%d0%b0%d0%bd%d0%b8%d0%b5-%d0%bd%d0%b0-%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80%d0%b0-%d0%bd%d0%b0-%d0%bc%d1%86/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
END:VCALENDAR