@article{13969,
  abstract     = {Bundling crossings is a strategy which can enhance the readability
of graph drawings. In this paper we consider good drawings, i.e., we require that
any two edges have at most one common point which can be a common vertex or a
crossing. Our main result is that there is a polynomial-time algorithm to compute an
8-approximation of the bundled crossing number of a good drawing with no toothed
hole. In general the number of toothed holes has to be added to the 8-approximation.
In the special case of circular drawings the approximation factor is 8, this improves
upon the 10-approximation of Fink et al. [14]. Our approach also works with the same
approximation factor for families of pseudosegments, i.e., curves intersecting at most
once. We also show how to compute a 9/2-approximation when the intersection graph of
the pseudosegments is bipartite and has no toothed hole.},
  author       = {Arroyo Guevara, Alan M and Felsner, Stefan},
  issn         = {1526-1719},
  journal      = {Journal of Graph Algorithms and Applications},
  number       = {6},
  pages        = {433--457},
  publisher    = {Brown University},
  title        = {{Approximating the bundled crossing number}},
  doi          = {10.7155/jgaa.00629},
  volume       = {27},
  year         = {2023},
}

@article{13970,
  author       = {Madani, Amiera and Sletten, Eric T. and Cavedon, Cristian and Seeberger, Peter H. and Pieber, Bartholomäus},
  issn         = {2333-3553},
  journal      = {Organic Syntheses},
  pages        = {271--286},
  publisher    = {Organic Syntheses},
  title        = {{Visible-light-mediated oxidative debenzylation of 3-O-Benzyl-1,2:5,6-di-O-isopropylidene-α-D-glucofuranose}},
  doi          = {10.15227/orgsyn.100.0271},
  volume       = {100},
  year         = {2023},
}

@article{13971,
  abstract     = {When in equilibrium, thermal forces agitate molecules, which then diffuse, collide and bind to form materials. However, the space of accessible structures in which micron-scale particles can be organized by thermal forces is limited, owing to the slow dynamics and metastable states. Active agents in a passive fluid generate forces and flows, forming a bath with active fluctuations. Two unanswered questions are whether those active agents can drive the assembly of passive components into unconventional states and which material properties they will exhibit. Here we show that passive, sticky beads immersed in a bath of swimming Escherichia coli bacteria aggregate into unconventional clusters and gels that are controlled by the activity of the bath. We observe a slow but persistent rotation of the aggregates that originates in the chirality of the E. coli flagella and directs aggregation into structures that are not accessible thermally. We elucidate the aggregation mechanism with a numerical model of spinning, sticky beads and reproduce quantitatively the experimental results. We show that internal activity controls the phase diagram and the structure of the aggregates. Overall, our results highlight the promising role of active baths in designing the structural and mechanical properties of materials with unconventional phases.},
  author       = {Grober, Daniel and Palaia, Ivan and Ucar, Mehmet C and Hannezo, Edouard B and Šarić, Anđela and Palacci, Jérémie A},
  issn         = {1745-2481},
  journal      = {Nature Physics},
  pages        = {1680--1688},
  publisher    = {Springer Nature},
  title        = {{Unconventional colloidal aggregation in chiral bacterial baths}},
  doi          = {10.1038/s41567-023-02136-x},
  volume       = {19},
  year         = {2023},
}

@article{13972,
  abstract     = {This Special Collection is dedicated to the field of photocatalytic synthesis and contains a diverse selection of original research contributions. It includes studies on catalyst development, mechanistic investigations, method development and the use of enabling technologies, illustrating the many facets of state-of-the-art research in photocatalytic synthesis. Further, emerging topics are surveyed and discussed in three reviews and a concept article.},
  author       = {Næsborg, Line and Pieber, Bartholomäus and Wenger, Oliver S.},
  issn         = {1867-3899},
  journal      = {ChemCatChem},
  number       = {17},
  publisher    = {Wiley},
  title        = {{Special Collection: Photocatalytic synthesis}},
  doi          = {10.1002/cctc.202300683},
  volume       = {15},
  year         = {2023},
}

@article{13973,
  abstract     = {We construct families of log K3 surfaces and study the arithmetic of their members. We use this to produce explicit surfaces with an order 5 Brauer–Manin obstruction to the integral Hasse principle.},
  author       = {Lyczak, Julian},
  issn         = {0373-0956},
  journal      = {Annales de l'Institut Fourier},
  number       = {2},
  pages        = {447--478},
  publisher    = {Association des Annales de l'Institut Fourier},
  title        = {{Order 5 Brauer–Manin obstructions to the integral Hasse principle on log K3 surfaces}},
  doi          = {10.5802/aif.3529},
  volume       = {73},
  year         = {2023},
}

@article{13976,
  abstract     = {Conflicts and natural disasters affect entire populations of the countries involved and, in addition to the thousands of lives destroyed, have a substantial negative impact on the scientific advances these countries provide. The unprovoked invasion of Ukraine by Russia, the devastating earthquake in Turkey and Syria, and the ongoing conflicts in the Middle East are just a few examples. Millions of people have been killed or displaced, their futures uncertain. These events have resulted in extensive infrastructure collapse, with loss of electricity, transportation, and access to services. Schools, universities, and research centers have been destroyed along with decades’ worth of data, samples, and findings. Scholars in disaster areas face short- and long-term problems in terms of what they can accomplish now for obtaining grants and for employment in the long run. In our interconnected world, conflicts and disasters are no longer a local problem but have wide-ranging impacts on the entire world, both now and in the future. Here, we focus on the current and ongoing impact of war on the scientific community within Ukraine and from this draw lessons that can be applied to all affected countries where scientists at risk are facing hardship. We present and classify examples of effective and feasible mechanisms used to support researchers in countries facing hardship and discuss how these can be implemented with help from the international scientific community and what more is desperately needed. Reaching out, providing accessible training opportunities, and developing collaborations should increase inclusion and connectivity, support scientific advancements within affected communities, and expedite postwar and disaster recovery.},
  author       = {Wolfsberger, Walter and Chhugani, Karishma and Shchubelka, Khrystyna and Frolova, Alina and Salyha, Yuriy and Zlenko, Oksana and Arych, Mykhailo and Dziuba, Dmytro and Parkhomenko, Andrii and Smolanka, Volodymyr and Gümüş, Zeynep H. and Sezgin, Efe and Diaz-Lameiro, Alondra and Toth, Viktor R. and Maci, Megi and Bortz, Eric and Kondrashov, Fyodor and Morton, Patricia M. and Łabaj, Paweł P. and Romero, Veronika and Hlávka, Jakub and Mangul, Serghei and Oleksyk, Taras K.},
  issn         = {2047-217X},
  journal      = {GigaScience},
  publisher    = {Oxford University Press},
  title        = {{Scientists without borders: Lessons from Ukraine}},
  doi          = {10.1093/gigascience/giad045},
  volume       = {12},
  year         = {2023},
}

@article{13988,
  abstract     = {Most permissionless blockchains inherently suffer from throughput limitations. Layer-2 systems, such as side-chains or Rollups, have been proposed as a possible strategy to overcome this limitation. Layer-2 systems interact with the main-chain in two ways. First, users can move funds from/to the main-chain to/from the layer-2. Second, layer-2 systems periodically synchronize with the main-chain to keep some form of log of their activity on the main-chain - this log is key for security. Due to this interaction with the main-chain, which is necessary and recurrent, layer-2 systems impose some load on the main-chain. The impact of such load on the main-chain has been, so far, poorly understood. In addition to that, layer-2 approaches typically sacrifice decentralization and security in favor of higher throughput. This paper presents an experimental study that analyzes the current state of Ethereum layer-2 projects. Our goal is to assess the load they impose on Ethereum and to understand their scalability potential in the long-run. Our analysis shows that the impact of any given layer-2 on the main-chain is the result of both technical aspects (how state is logged on the main-chain) and user behavior (how often users decide to transfer funds between the layer-2 and the main-chain). Based on our observations, we infer that without efficient mechanisms that allow users to transfer funds in a secure and fast manner directly from one layer-2 project to another, current layer-2 systems will not be able to scale Ethereum effectively, regardless of their technical solutions. Furthermore, from our results, we conclude that the layer-2 systems that offer similar security guarantees as Ethereum have limited scalability potential, while approaches that offer better performance, sacrifice security and lead to an increase in centralization which runs against the end-goals of permissionless blockchains.},
  author       = {Neiheiser, Ray and Inacio, Gustavo and Rech, Luciana and Montez, Carlos and Matos, Miguel and Rodrigues, Luis},
  issn         = {2169-3536},
  journal      = {IEEE Access},
  keywords     = {General Engineering, General Materials Science, General Computer Science, Electrical and Electronic Engineering},
  pages        = {8651--8662},
  publisher    = {Institute of Electrical and Electronics Engineers},
  title        = {{Practical limitations of Ethereum’s layer-2}},
  doi          = {10.1109/access.2023.3237897},
  volume       = {11},
  year         = {2023},
}

@article{14036,
  abstract     = {Magic-angle spinning (MAS) nuclear magnetic resonance (NMR) is establishing itself as a powerful method for the characterization of protein dynamics at the atomic scale. We discuss here how R1ρ MAS relaxation dispersion NMR can explore microsecond-to-millisecond motions. Progress in instrumentation, isotope labeling, and pulse sequence design has paved the way for quantitative analyses of even rare structural fluctuations. In addition to isotropic chemical-shift fluctuations exploited in solution-state NMR relaxation dispersion experiments, MAS NMR has a wider arsenal of observables, allowing to see motions even if the exchanging states do not differ in their chemical shifts. We demonstrate the potential of the technique for probing motions in challenging large enzymes, membrane proteins, and protein assemblies.},
  author       = {Napoli, Federico and Becker, Lea Marie and Schanda, Paul},
  issn         = {1879-033X},
  journal      = {Current Opinion in Structural Biology},
  number       = {10},
  publisher    = {Elsevier},
  title        = {{Protein dynamics detected by magic-angle spinning relaxation dispersion NMR}},
  doi          = {10.1016/j.sbi.2023.102660},
  volume       = {82},
  year         = {2023},
}

@article{14037,
  abstract     = {Traditionally, nuclear spin is not considered to affect biological processes. Recently, this has changed as isotopic fractionation that deviates from classical mass dependence was reported both in vitro and in vivo. In these cases, the isotopic effect correlates with the nuclear magnetic spin. Here, we show nuclear spin effects using stable oxygen isotopes (16O, 17O, and 18O) in two separate setups: an artificial dioxygen production system and biological aquaporin channels in cells. We observe that oxygen dynamics in chiral environments (in particular its transport) depend on nuclear spin, suggesting future applications for controlled isotope separation to be used, for instance, in NMR. To demonstrate the mechanism behind our findings, we formulate theoretical models based on a nuclear-spin-enhanced switch between electronic spin states. Accounting for the role of nuclear spin in biology can provide insights into the role of quantum effects in living systems and help inspire the development of future biotechnology solutions.},
  author       = {Vardi, Ofek and Maroudas-Sklare, Naama and Kolodny, Yuval and Volosniev, Artem and Saragovi, Amijai and Galili, Nir and Ferrera, Stav and Ghazaryan, Areg and Yuran, Nir and Affek, Hagit P. and Luz, Boaz and Goldsmith, Yonaton and Keren, Nir and Yochelis, Shira and Halevy, Itay and Lemeshko, Mikhail and Paltiel, Yossi},
  issn         = {1091-6490},
  journal      = {Proceedings of the National Academy of Sciences of the United States of America},
  number       = {32},
  publisher    = {National Academy of Sciences},
  title        = {{Nuclear spin effects in biological processes}},
  doi          = {10.1073/pnas.2300828120},
  volume       = {120},
  year         = {2023},
}

@article{14039,
  abstract     = {Membranes are essential for life. They act as semi-permeable boundaries that define cells and organelles. In addition, their surfaces actively participate in biochemical reaction networks, where they confine proteins, align reaction partners, and directly control enzymatic activities. Membrane-localized reactions shape cellular membranes, define the identity of organelles, compartmentalize biochemical processes, and can even be the source of signaling gradients that originate at the plasma membrane and reach into the cytoplasm and nucleus. The membrane surface is, therefore, an essential platform upon which myriad cellular processes are scaffolded. In this review, we summarize our current understanding of the biophysics and biochemistry of membrane-localized reactions with particular focus on insights derived from reconstituted and cellular systems. We discuss how the interplay of cellular factors results in their self-organization, condensation, assembly, and activity, and the emergent properties derived from them.},
  author       = {Leonard, Thomas A. and Loose, Martin and Martens, Sascha},
  issn         = {1878-1551},
  journal      = {Developmental Cell},
  number       = {15},
  pages        = {1315--1332},
  publisher    = {Elsevier},
  title        = {{The membrane surface as a platform that organizes cellular and biochemical processes}},
  doi          = {10.1016/j.devcel.2023.06.001},
  volume       = {58},
  year         = {2023},
}

@article{14040,
  abstract     = {Robust oxygenic photosynthesis requires a suite of accessory factors to ensure efficient assembly and repair of the oxygen-evolving photosystem two (PSII) complex. The highly conserved Ycf48 assembly factor binds to the newly synthesized D1 reaction center polypeptide and promotes the initial steps of PSII assembly, but its binding site is unclear. Here we use cryo-electron microscopy to determine the structure of a cyanobacterial PSII D1/D2 reaction center assembly complex with Ycf48 attached. Ycf48, a 7-bladed beta propeller, binds to the amino-acid residues of D1 that ultimately ligate the water-oxidising Mn4CaO5 cluster, thereby preventing the premature binding of Mn2+ and Ca2+ ions and protecting the site from damage. Interactions with D2 help explain how Ycf48 promotes assembly of the D1/D2 complex. Overall, our work provides valuable insights into the early stages of PSII assembly and the structural changes that create the binding site for the Mn4CaO5 cluster.},
  author       = {Zhao, Ziyu and Vercellino, Irene and Knoppová, Jana and Sobotka, Roman and Murray, James W. and Nixon, Peter J. and Sazanov, Leonid A and Komenda, Josef},
  issn         = {2041-1723},
  journal      = {Nature Communications},
  publisher    = {Springer Nature},
  title        = {{The Ycf48 accessory factor occupies the site of the oxygen-evolving manganese cluster during photosystem II biogenesis}},
  doi          = {10.1038/s41467-023-40388-6},
  volume       = {14},
  year         = {2023},
}

@article{14041,
  abstract     = {Tissue morphogenesis and patterning during development involve the segregation of cell types. Segregation is driven by differential tissue surface tensions generated by cell types through controlling cell-cell contact formation by regulating adhesion and actomyosin contractility-based cellular cortical tensions. We use vertebrate tissue cell types and zebrafish germ layer progenitors as in vitro models of 3-dimensional heterotypic segregation and developed a quantitative analysis of their dynamics based on 3D time-lapse microscopy. We show that general inhibition of actomyosin contractility by the Rho kinase inhibitor Y27632 delays segregation. Cell type-specific inhibition of non-muscle myosin2 activity by overexpression of myosin assembly inhibitor S100A4 reduces tissue surface tension, manifested in decreased compaction during aggregation and inverted geometry observed during segregation. The same is observed when we express a constitutively active Rho kinase isoform to ubiquitously keep actomyosin contractility high at cell-cell and cell-medium interfaces and thus overriding the interface-specific regulation of cortical tensions. Tissue surface tension regulation can become an effective tool in tissue engineering.},
  author       = {Méhes, Elod and Mones, Enys and Varga, Máté and Zsigmond, Áron and Biri-Kovács, Beáta and Nyitray, László and Barone, Vanessa and Krens, Gabriel and Heisenberg, Carl-Philipp J and Vicsek, Tamás},
  issn         = {2399-3642},
  journal      = {Communications Biology},
  publisher    = {Springer Nature},
  title        = {{3D cell segregation geometry and dynamics are governed by tissue surface tension regulation}},
  doi          = {10.1038/s42003-023-05181-7},
  volume       = {6},
  year         = {2023},
}

@article{14042,
  abstract     = {Long-time and large-data existence of weak solutions for initial- and boundary-value problems concerning three-dimensional flows of incompressible fluids is nowadays available not only for Navier–Stokes fluids but also for various fluid models where the relation between the Cauchy stress tensor and the symmetric part of the velocity gradient is nonlinear. The majority of such studies however concerns models where such a dependence is explicit (the stress is a function of the velocity gradient), which makes the class of studied models unduly restrictive. The same concerns boundary conditions, or more precisely the slipping mechanisms on the boundary, where the no-slip is still the most preferred condition considered in the literature. Our main objective is to develop a robust mathematical theory for unsteady internal flows of implicitly constituted incompressible fluids with implicit relations between the tangential projections of the velocity and the normal traction on the boundary. The theory covers numerous rheological models used in chemistry, biorheology, polymer and food industry as well as in geomechanics. It also includes, as special cases, nonlinear slip as well as stick–slip boundary conditions. Unlike earlier studies, the conditions characterizing admissible classes of constitutive equations are expressed by means of tools of elementary calculus. In addition, a fully constructive proof (approximation scheme) is incorporated. Finally, we focus on the question of uniqueness of such weak solutions.},
  author       = {Bulíček, Miroslav and Málek, Josef and Maringová, Erika},
  issn         = {1422-6952},
  journal      = {Journal of Mathematical Fluid Mechanics},
  number       = {3},
  publisher    = {Springer Nature},
  title        = {{On unsteady internal flows of incompressible fluids characterized by implicit constitutive equations in the bulk and on the boundary}},
  doi          = {10.1007/s00021-023-00803-w},
  volume       = {25},
  year         = {2023},
}

@article{14043,
  abstract     = {Over the last two decades, a significant line of work in theoretical algorithms has made progress in solving linear systems of the form Lx=b, where L is the Laplacian matrix of a weighted graph with weights w(i,j)>0 on the edges. The solution x of the linear system can be interpreted as the potentials of an electrical flow in which the resistance on edge (i, j) is 1/w(i, j). Kelner et al. (in: Proceedings of the 45th Annual ACM Symposium on the Theory of Computing, pp 911–920, 2013. https://doi.org/10.1145/2488608.2488724) give a combinatorial, near-linear time algorithm that maintains the Kirchoff Current Law, and gradually enforces the Kirchoff Potential Law by updating flows around cycles (cycle toggling). In this paper, we consider a dual version of the algorithm that maintains the Kirchoff Potential Law, and gradually enforces the Kirchoff Current Law by cut toggling: each iteration updates all potentials on one side of a fundamental cut of a spanning tree by the same amount. We prove that this dual algorithm also runs in a near-linear number of iterations. We show, however, that if we abstract cut toggling as a natural data structure problem, this problem can be reduced to the online vector–matrix-vector problem, which has been conjectured to be difficult for dynamic algorithms (Henzinger et al., in: Proceedings of the 47th Annual ACM Symposium on the Theory of Computing, pp 21–30, 2015. https://doi.org/10.1145/2746539.2746609). The conjecture implies that the data structure does not have an O(n1−ϵ) time algorithm for any ϵ>0, and thus a straightforward implementation of the cut-toggling algorithm requires essentially linear time per iteration. To circumvent the lower bound, we batch update steps, and perform them simultaneously instead of sequentially. An appropriate choice of batching leads to an O˜(m1.5) time cut-toggling algorithm for solving Laplacian systems. Furthermore, we show that if we sparsify the graph and call our algorithm recursively on the Laplacian system implied by batching and sparsifying, we can reduce the running time to O(m1+ϵ) for any ϵ>0. Thus, the dual cut-toggling algorithm can achieve (almost) the same running time as its primal cycle-toggling counterpart.},
  author       = {Henzinger, Monika H and Jin, Billy and Peng, Richard and Williamson, David P.},
  issn         = {1432-0541},
  journal      = {Algorithmica},
  pages        = {2680--3716},
  publisher    = {Springer Nature},
  title        = {{A combinatorial cut-toggling algorithm for solving Laplacian linear systems}},
  doi          = {10.1007/s00453-023-01154-8},
  volume       = {85},
  year         = {2023},
}

@inproceedings{14076,
  abstract     = {Hyperproperties are properties that relate multiple execution traces. Previous work on monitoring hyperproperties focused on synchronous hyperproperties, usually specified in HyperLTL. When monitoring synchronous hyperproperties, all traces are assumed to proceed at the same speed. We introduce (multi-trace) prefix transducers and show how to use them for monitoring synchronous as well as, for the first time, asynchronous hyperproperties. Prefix transducers map multiple input traces into one or more output traces by incrementally matching prefixes of the input traces against expressions similar to regular expressions. The prefixes of different traces which are consumed by a single matching step of the monitor may have different lengths. The deterministic and executable nature of prefix transducers makes them more suitable as an intermediate formalism for runtime verification than logical specifications, which tend to be highly non-deterministic, especially in the case of asynchronous hyperproperties. We report on a set of experiments about monitoring asynchronous version of observational determinism.},
  author       = {Chalupa, Marek and Henzinger, Thomas A},
  booktitle    = {23nd International Conference on Runtime Verification},
  isbn         = {978-3-031-44266-7},
  location     = {Thessaloniki, Greek},
  pages        = {168--190},
  publisher    = {Springer Nature},
  title        = {{Monitoring hyperproperties with prefix transducers}},
  doi          = {10.1007/978-3-031-44267-4_9},
  volume       = {14245},
  year         = {2023},
}

@article{14080,
  abstract     = {Extracellular signal-regulated kinase (ERK) has been recognized as a critical regulator in various physiological and pathological processes. Extensive research has elucidated the signaling mechanisms governing ERK activation via biochemical regulations with upstream molecules, particularly receptor tyrosine kinases (RTKs). However, recent advances have highlighted the role of mechanical forces in activating the RTK–ERK signaling pathways, thereby opening new avenues of research into mechanochemical interplay in multicellular tissues. Here, we review the force-induced ERK activation in cells and propose possible mechanosensing mechanisms underlying the mechanoresponsive ERK activation. We conclude that mechanical forces are not merely passive factors shaping cells and tissues but also active regulators of cellular signaling pathways controlling collective cell behaviors.},
  author       = {Hirashima, Tsuyoshi and Hino, Naoya and Aoki, Kazuhiro and Matsuda, Michiyuki},
  issn         = {1879-0410},
  journal      = {Current Opinion in Cell Biology},
  number       = {10},
  publisher    = {Elsevier},
  title        = {{Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation}},
  doi          = {10.1016/j.ceb.2023.102217},
  volume       = {84},
  year         = {2023},
}

@article{14082,
  abstract     = {Epithelial barrier function is commonly analyzed using transepithelial electrical resistance, which measures ion flux across a monolayer, or by adding traceable macromolecules and monitoring their passage across the monolayer. Although these methods measure changes in global barrier function, they lack the sensitivity needed to detect local or transient barrier breaches, and they do not reveal the location of barrier leaks. Therefore, we previously developed a method that we named the zinc-based ultrasensitive microscopic barrier assay (ZnUMBA), which overcomes these limitations, allowing for detection of local tight junction leaks with high spatiotemporal resolution. Here, we present expanded applications for ZnUMBA. ZnUMBA can be used in Xenopus embryos to measure the dynamics of barrier restoration and actin accumulation following laser injury. ZnUMBA can also be effectively utilized in developing zebrafish embryos as well as cultured monolayers of Madin–Darby canine kidney (MDCK) II epithelial cells. ZnUMBA is a powerful and flexible method that, with minimal optimization, can be applied to multiple systems to measure dynamic changes in barrier function with spatiotemporal precision.},
  author       = {Higashi, Tomohito and Stephenson, Rachel E. and Schwayer, Cornelia and Huljev, Karla and Higashi, Atsuko Y. and Heisenberg, Carl-Philipp J and Chiba, Hideki and Miller, Ann L.},
  issn         = {1477-9137},
  journal      = {Journal of Cell Science},
  number       = {15},
  publisher    = {The Company of Biologists},
  title        = {{ZnUMBA - a live imaging method to detect local barrier breaches}},
  doi          = {10.1242/jcs.260668},
  volume       = {136},
  year         = {2023},
}

@inproceedings{14083,
  abstract     = {In this work we consider the list-decodability and list-recoverability of arbitrary q-ary codes, for all integer values of q ≥ 2. A code is called (p,L)_q-list-decodable if every radius pn Hamming ball contains less than L codewords; (p,𝓁,L)_q-list-recoverability is a generalization where we place radius pn Hamming balls on every point of a combinatorial rectangle with side length 𝓁 and again stipulate that there be less than L codewords.
Our main contribution is to precisely calculate the maximum value of p for which there exist infinite families of positive rate (p,𝓁,L)_q-list-recoverable codes, the quantity we call the zero-rate threshold. Denoting this value by p_*, we in fact show that codes correcting a p_*+ε fraction of errors must have size O_ε(1), i.e., independent of n. Such a result is typically referred to as a "Plotkin bound." To complement this, a standard random code with expurgation construction shows that there exist positive rate codes correcting a p_*-ε fraction of errors. We also follow a classical proof template (typically attributed to Elias and Bassalygo) to derive from the zero-rate threshold other tradeoffs between rate and decoding radius for list-decoding and list-recovery.
Technically, proving the Plotkin bound boils down to demonstrating the Schur convexity of a certain function defined on the q-simplex as well as the convexity of a univariate function derived from it. We remark that an earlier argument claimed similar results for q-ary list-decoding; however, we point out that this earlier proof is flawed.},
  author       = {Resch, Nicolas and Yuan, Chen and Zhang, Yihan},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming},
  isbn         = {9783959772785},
  issn         = {1868-8969},
  location     = {Paderborn, Germany},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {{Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery}},
  doi          = {10.4230/LIPIcs.ICALP.2023.99},
  volume       = {261},
  year         = {2023},
}

@inproceedings{14084,
  abstract     = {A central problem in computational statistics is to convert a procedure for sampling combinatorial objects into a procedure for counting those objects, and vice versa. We will consider sampling problems which come from Gibbs distributions, which are families of probability distributions over a discrete space Ω with probability mass function of the form μ^Ω_β(ω) ∝ e^{β H(ω)} for β in an interval [β_min, β_max] and H(ω) ∈ {0} ∪ [1, n].
The partition function is the normalization factor Z(β) = ∑_{ω ∈ Ω} e^{β H(ω)}, and the log partition ratio is defined as q = (log Z(β_max))/Z(β_min)
We develop a number of algorithms to estimate the counts c_x using roughly Õ(q/ε²) samples for general Gibbs distributions and Õ(n²/ε²) samples for integer-valued distributions (ignoring some second-order terms and parameters), We show this is optimal up to logarithmic factors. We illustrate with improved algorithms for counting connected subgraphs and perfect matchings in a graph.},
  author       = {Harris, David G. and Kolmogorov, Vladimir},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming},
  isbn         = {9783959772785},
  issn         = {1868-8969},
  location     = {Paderborn, Germany},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {{Parameter estimation for Gibbs distributions}},
  doi          = {10.4230/LIPIcs.ICALP.2023.72},
  volume       = {261},
  year         = {2023},
}

@inproceedings{14085,
  abstract     = {We show an (1+ϵ)-approximation algorithm for maintaining maximum s-t flow under m edge insertions in m1/2+o(1)ϵ−1/2 amortized update time for directed, unweighted graphs. This constitutes the first sublinear dynamic maximum flow algorithm in general sparse graphs with arbitrarily good approximation guarantee.},
  author       = {Goranci, Gramoz and Henzinger, Monika H},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming},
  isbn         = {9783959772785},
  issn         = {1868-8969},
  location     = {Paderborn, Germany},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {{Efficient data structures for incremental exact and approximate maximum flow}},
  doi          = {10.4230/LIPIcs.ICALP.2023.69},
  volume       = {261},
  year         = {2023},
}