@article{18583,
  abstract     = {There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, Seymour, van der Zypen and Wood states that every directed graph has a 3-colouring such that for every vertex v, at most half of the out-neighbours of v have the same colour as 
. As another example, the internal partition conjecture, due to DeVos and to Ban and Linial, states that for every d, all but finitely many d-regular graphs have a partition into two non-empty parts such that for every vertex v, at least half of the neighbours of v lie in the same part as v. We prove several results in this spirit: in particular, two of our results are that the majority colouring conjecture holds for Erdős–Rényi random directed graphs (of any density), and that the internal partition conjecture holds if we permit a tiny number of ‘exceptional vertices’. Our proofs involve a variety of techniques, including several different methods to analyse random recolouring processes. One highlight is a personality-changing scheme: we ‘forget’ certain information based on the state of a Markov chain, giving us more independence to work with.},
  author       = {Anastos, Michael and Cooley, Oliver and Kang, Mihyun and Kwan, Matthew Alan},
  issn         = {1469-7750},
  journal      = {Journal of the London Mathematical Society},
  number       = {6},
  publisher    = {Wiley},
  title        = {{Partitioning problems via random processes}},
  doi          = {10.1112/jlms.70010},
  volume       = {110},
  year         = {2024},
}

@article{18584,
  abstract     = {In this paper, we describe the "Medium Bands, Mega Science" JWST Cycle 2 survey (JWST-GO-4111) and demonstrate the power of these data to reveal both the spatially integrated and spatially resolved properties of galaxies from the local Universe to the era of cosmic dawn. Executed in 2023 November, MegaScience obtained ∼30 arcmin2 of deep multiband NIRCam imaging centered on the z ∼ 0.3 A2744 cluster, including 11 medium-band filters and the two shortest-wavelength broadband filters, F070W and F090W. Together, MegaScience and the UNCOVER Cycle 1 treasury program provide a complete set of deep (∼28–30 magAB) images in all NIRCam medium- and broadband filters. This unique data set allows us to precisely constrain photometric redshifts, map stellar populations and dust attenuation for large samples of distant galaxies, and examine the connection between galaxy structures and formation histories. MegaScience also includes ∼17 arcmin2 of NIRISS parallel imaging in two broadband and four medium-band filters from 0.9 to 4.8 μm, expanding the footprint where robust spectral energy distribution (SED) fitting is possible. We provide example SEDs and multiband cutouts at a variety of redshifts, and use a catalog of JWST spectroscopic redshifts to show that MegaScience improves both the scatter and catastrophic outlier rate of photometric redshifts by factors of 2–3. Additionally, we demonstrate the spatially resolved science enabled by MegaScience by presenting maps of the [O iii] line emission and continuum emission in three spectroscopically confirmed z > 6 galaxies. We show that line emission in reionization-era galaxies can be clumpy, extended, and spatially offset from continuum emission, implying that galaxy assembly histories are complex even at these early epochs. We publicly release fully reduced mosaics and photometric catalogs for both the NIRCam primary and NIRISS parallel fields (jwst-uncover.github.io/megascience).},
  author       = {Suess, Katherine A. and Weaver, John R. and Price, Sedona H. and Pan, Richard and Wang, Bingjie and Bezanson, Rachel and Brammer, Gabriel and Cutler, Sam E. and Labbé, Ivo and Leja, Joel and Williams, Christina C. and Whitaker, Katherine E. and Atek, Hakim and Dayal, Pratika and De Graaff, Anna and Feldmann, Robert and Franx, Marijn and Fudamoto, Yoshinobu and Fujimoto, Seiji and Furtak, Lukas J. and Goulding, Andy D. and Greene, Jenny E. and Khullar, Gourav and Kokorev, Vasily and Kriek, Mariska and Lorenz, Brian and Marchesini, Danilo and Maseda, Michael V. and Matthee, Jorryt J and Miller, Tim B. and Mitsuhashi, Ikki and Mowla, Lamiya A. and Muzzin, Adam and Naidu, Rohan P. and Nanayakkara, Themiya and Nelson, Erica J. and Oesch, Pascal A. and Setton, David J. and Shipley, Heath and Smit, Renske and Spilker, Justin S. and Van Dokkum, Pieter and Zitrin, Adi},
  issn         = {1538-4357},
  journal      = {Astrophysical Journal},
  number       = {1},
  publisher    = {IOP Publishing},
  title        = {{Medium bands, mega science: A JWST/NIRCam medium-band imaging survey of A2744}},
  doi          = {10.3847/1538-4357/ad75fe},
  volume       = {976},
  year         = {2024},
}

@article{18585,
  abstract     = {We present the census of Hβ+[OIII] 4960,5008 Åemitters at 6.8<z<9.0 from the JWST FRESCO survey over 124 arcmin2 in the GOODS-North and GOODS-South fields. Our unbiased spectroscopic search results in 137 spectroscopically-confirmed galaxies at 6.8<z<9.0 with observed [OIII] fluxes f[OIII]≳1×10−18 ergs s−1 cm−2. The rest-frame optical line ratios of the median stacked spectrum (median MUV=−19.65+0.59−1.05) indicate negligible dust attenuation, low metallicity (12+log(O/H)=7.2−7.7) and a high ionisation parameter log10U≃−2.5. We find a factor ×1.3 difference in the number density of 6.8<z<9.0 galaxies between GOODS-South and GOODS-North, which is caused by a single overdensity at 7.0<z<7.2 in GOODS-North. The bright end of the UV luminosity function of spectroscopically-confirmed [OIII] emitters is in good agreement with HST dropout-selected samples. Discrepancies between the observed [OIII] LF, [OIII]/UV ratio and [OIII] equivalent widths, and that predicted by theoretical models, suggest burstier star-formation histories and/or more heterogeneous metallicity and ionising conditions in z>7 galaxies. We report a rapid decline of the [OIII] luminosity density at z≳6−7 which cannot be explained by the evolution of the cosmic star-formation rate density. Finally we find that FRESCO detects in only 2h galaxies likely accounting for ∼10−20% of the ionising budget at z=7−8 (assuming an escape fraction of 10%), raising the prospect of directly detecting a significant fraction of the sources of reionisation with JWST.},
  author       = {Meyer, R. A. and Oesch, P. A. and Giovinazzo, E. and Weibel, A. and Brammer, G. and Matthee, Jorryt J and Naidu, R. P. and Bouwens, R. J. and Chisholm, J. and Covelo-Paz, A. and Fudamoto, Y. and Maseda, M. and Nelson, E. and Shivaei, I. and Xiao, M. and Herard-Demanche, T. and Illingworth, G. D. and Kerutt, J. and Kramarenko, Ivan and Labbe, I. and Leonova, E. and Magee, D. and Matharu, J. and Prieto Lyon, G. and Reddy, N. and Schaerer, D. and Shapley, A. and Stefanon, M. and Wozniak, M. A. and Wuyts, S.},
  issn         = {1365-2966},
  journal      = {Monthly Notices of the Royal Astronomical Society},
  number       = {1},
  pages        = {1067--1094},
  publisher    = {Oxford University Press},
  title        = {{JWST FRESCO: A comprehensive census of H β + [O iii] emitters at 6.8 < z < 9.0 in the GOODS fields}},
  doi          = {10.1093/mnras/stae2353},
  volume       = {535},
  year         = {2024},
}

@article{18586,
  abstract     = {We prove the Central Limit Theorem and superpolynomial mixing for environment
viewed from the particle process in quasi periodic Diophantine random environment. The main
ingredients are smoothness estimates for the solution of the Poisson equation and local limit asymptotics for certain accelerated walks.},
  author       = {Czudek, Klaudiusz S and Dolgopyat, Dmitry},
  issn         = {1980-0436},
  journal      = {Alea},
  number       = {2},
  pages        = {1853--1865},
  publisher    = {Instituto Nacional de Matematica Pura e Aplicada},
  title        = {{The central limit theorem and rate of mixing for simple random walks on the circle}},
  doi          = {10.30757/ALEA.V21-70},
  volume       = {21},
  year         = {2024},
}

@article{18596,
  abstract     = {Hormone perception and signaling pathways have a fundamental regulatory function in the physiological processes of plants. Cytokinins, a class of plant hormones, regulate cell division and meristem maintenance. The cytokinin signaling pathway is well established in the model plant Arabidopsis thaliana. Several negative feedback mechanisms, tightly controlling cytokinin signaling output, have been described previously. In this study, we identified a new feedback mechanism executed through alternative splicing of the cytokinin receptor AHK4/CRE1. A novel splicing variant named CRE1int7 results from seventh intron retention, introducing a premature termination codon in the transcript. We showed that CRE1int7 is translated in planta into a truncated receptor lacking the C-terminal receiver domain essential for signal transduction. CRE1int7 can bind cytokinin but cannot activate the downstream cascade. We present a novel negative feedback mechanism of the cytokinin signaling pathway, facilitated by a decoy receptor that can inactivate canonical cytokinin receptors via dimerization and compete with them for ligand binding. Ensuring proper plant growth and development requires precise control of the cytokinin signaling pathway at several levels. CRE1int7 represents a so-far unknown mechanism for fine-tuning the cytokinin signaling pathway in Arabidopsis.},
  author       = {Králová, Michaela and Kubalová, Ivona and Hajný, Jakub and Kubiasova, Karolina and Vagaská, Karolína and Ge, Zengxiang and Gallei, Michelle C and Semerádová, Hana and Kuchařová, Anna and Hönig, Martin and Monzer, Aline and Kovačik, Martin and Friml, Jiří and Novák, Ondřej and Benková, Eva and Ikeda, Yoshihisa and Zalabák, David},
  issn         = {1674-2052},
  journal      = {Molecular Plant},
  number       = {12},
  pages        = {1850--1865},
  publisher    = {Elsevier},
  title        = {{A decoy receptor derived from alternative splicing fine-tunes cytokinin signaling in Arabidopsis}},
  doi          = {10.1016/j.molp.2024.11.001},
  volume       = {17},
  year         = {2024},
}

@inproceedings{18600,
  abstract     = {The analysis of formal models that include quantitative aspects such as timing or probabilistic choices is performed by quantitative verification tools. Broad and mature tool support is available for computing basic properties such as expected rewards on basic models such as Markov chains. Previous editions of QComp, the comparison of tools for the analysis of quantitative formal models, focused on this setting. Many application scenarios, however, require more advanced property types such as LTL and parameter synthesis queries as well as advanced models like stochastic games and partially observable MDPs. For these, tool support is in its infancy today. This paper presents the outcomes of QComp 2023: a survey of the state of the art in quantitative verification tool support for advanced property types and models. With tools ranging from first research prototypes to well-supported integrations into established toolsets, this report highlights today’s active areas and tomorrow’s challenges in tool-focused research for quantitative verification.},
  author       = {Andriushchenko, Roman and Bork, Alexander and Budde, Carlos E. and Češka, Milan and Grover, Kush and Hahn, Ernst Moritz and Hartmanns, Arnd and Israelsen, Bryant and Jansen, Nils and Jeppson, Joshua and Junges, Sebastian and Köhl, Maximilian A. and Könighofer, Bettina and Kretinsky, Jan and Meggendorfer, Tobias and Parker, David and Pranger, Stefan and Quatmann, Tim and Ruijters, Enno and Taylor, Landon and Volk, Matthias and Weininger, Maximilian and Zhang, Zhen},
  booktitle    = {TOOLympics Challenge 2023},
  isbn         = {9783031676949},
  issn         = {1611-3349},
  pages        = {90--146},
  publisher    = {Springer Nature},
  title        = {{Tools at the Frontiers of Quantitative Verification: QComp 2023 Competition Report}},
  doi          = {10.1007/978-3-031-67695-6_4},
  volume       = {14550},
  year         = {2024},
}

@article{18604,
  abstract     = {A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate possibilities to eliminate the popular faces in an arrangement by inserting a single additional curve. This turns out to be NP-hard; however, it becomes tractable when the number of popular faces is small: We present a randomized FPT-time algorithm where the parameter is the number of popular faces.},
  author       = {De Nooijer, Phoebe and Terziadis, Soeren and Weinberger, Alexandra and Masárová, Zuzana and Mchedlidze, Tamara and Löffler, Maarten and Rote, Günter},
  issn         = {1526-1719},
  journal      = {Journal of Graph Algorithms and Applications},
  number       = {2},
  pages        = {47--82},
  publisher    = {Brown University},
  title        = {{Removing popular faces in curve arrangements}},
  doi          = {10.7155/jgaa.v28i2.2988},
  volume       = {28},
  year         = {2024},
}

@article{18617,
  abstract     = {Any complex-valued polynomial on (Rn)k decomposes into an algebraic combination of O(n)-invariant polynomials and harmonic polynomials. This decomposition, separation of variables, is granted to be unique if n≥2k−1. We prove that the condition n≥2k−1 is not only sufficient, but also necessary for uniqueness of the separation. Moreover, we describe the structure of non-uniqueness of the separation in the boundary cases when n=2k−2 and n=2k−3.
Formally, we study the kernel of a multiplication map ϕ carrying out separation of variables. We devise a general algorithmic procedure for describing Ker ϕ in the restricted non-stable range k≤n<2k−1. In the full non-stable range n<2k−1, we give formulas for highest weights of generators of the kernel as well as formulas for its Hilbert series. Using the developed methods, we obtain a list of highest weight vectors generating Ker ϕ.},
  author       = {Beďatš, Daniel},
  issn         = {0021-8693},
  journal      = {Journal of Algebra},
  pages        = {281--304},
  publisher    = {Elsevier},
  title        = {{Separation of variables for scalar-valued polynomials in the non-stable range}},
  doi          = {10.1016/j.jalgebra.2024.04.013},
  volume       = {651},
  year         = {2024},
}

@article{18627,
  abstract     = {In contrast with extended Bloch waves, a single particle can become spatially localized due to the so-called skin effect originating from non-Hermitian pumping. Here we show that in kinetically constrained many-body systems, the skin effect can instead manifest as dynamical amplification within the Fock space, beyond the intuitively expected and previously studied particle localization and clustering. We exemplify this non-Hermitian Fock skin effect in an asymmetric version of the PXP model and show that it gives rise to ergodicity-breaking eigenstates—the non-Hermitian analogs of quantum many-body scars. A distinguishing feature of these non-Hermitian scars is their enhanced robustness against external disorders. We propose an experimental realization of the non-Hermitian scar enhancement in a tilted Bose-Hubbard optical lattice with laser-induced loss. Additionally, we implement digital simulations of such scar enhancement on the IBM quantum processor. Our results show that the Fock skin effect provides a powerful tool for creating robust nonergodic states in generic open quantum systems.},
  author       = {Shen, Ruizhe and Qin, Fang and Desaules, Jean-Yves Marc and Papić, Zlatko and Lee, Ching Hua},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  number       = {21},
  publisher    = {American Physical Society},
  title        = {{Enhanced many-body quantum scars from the non-hermitian fock skin effect}},
  doi          = {10.1103/PhysRevLett.133.216601},
  volume       = {133},
  year         = {2024},
}

@article{18629,
  abstract     = {We study a three-dimensional Gross-Pitaevskii equation that describes a static impurity in a dipolar Bose-Einstein condensate. Our focus is on the interplay between the shape of the impurity and the anisotropy of the medium manifested in the energy and the density of the system. Without external confinement, properties of the system are derived with basic analytical approaches. For a system in a harmonic trap, the model is investigated numerically, using the split-step Crank-Nicolson method. Our results demonstrate that the impurity self-energy is minimized when its shape more closely aligns with the anisotropic character of the bath; in particular a prolate deformed impurity aligned with the direction of the dipoles has the smallest self-energy for a repulsive impurity. Our work complements studies of impurities in Bose gases with zero-range interactions and paves the way for studies of dipolar polarons with a Gross-Pitaevskii equation.},
  author       = {Shukla, Neelam and Volosniev, Artem and Armstrong, Jeremy R.},
  issn         = {2469-9934},
  journal      = {Physical Review A},
  number       = {5},
  publisher    = {American Physical Society},
  title        = {{Anisotropic potential immersed in a dipolar Bose-Einstein condensate}},
  doi          = {10.1103/PhysRevA.110.053317},
  volume       = {110},
  year         = {2024},
}

@article{18645,
  abstract     = {Gene expression during natural and induced reprogramming is controlled by pioneer transcription factors that initiate transcription from closed chromatin. Nr5a2 is a key pioneer factor that regulates zygotic genome activation in totipotent embryos, pluripotency in embryonic stem cells and metabolism in adult tissues, but the mechanism of its pioneer activity remains poorly understood. Here, we present a cryo-electron microscopy structure of human NR5A2 bound to a nucleosome. The structure shows that the conserved carboxy-terminal extension (CTE) loop of the NR5A2 DNA-binding domain competes with a DNA minor groove anchor of the nucleosome and releases entry-exit site DNA. Mutational analysis showed that NR5A2 D159 of the CTE is dispensable for DNA binding but required for stable nucleosome association and persistent DNA ‘unwrapping’. These findings suggest that NR5A2 belongs to an emerging class of pioneer factors that can use DNA minor groove anchor competition to destabilize nucleosomes and facilitate gene expression during reprogramming.},
  author       = {Kobayashi, Wataru and Sappler, Anna H. and Bollschweiler, Daniel and Kümmecke, Maximilian and Basquin, Jérôme and Arslantas, Eda Nur and Ruangroengkulrith, Siwat and Hornberger, Renate and Duderstadt, Karl and Tachibana, Kikuë},
  issn         = {1545-9985},
  journal      = {Nature Structural & Molecular Biology},
  pages        = {757--766},
  publisher    = {Springer Nature},
  title        = {{Nucleosome-bound NR5A2 structure reveals pioneer factor mechanism by DNA minor groove anchor competition}},
  doi          = {10.1038/s41594-024-01239-0},
  volume       = {31},
  year         = {2024},
}

@article{18654,
  abstract     = {We compute the rotational anisotropy of the free energy of 𝛼−RuCl3 in an external magnetic field. This quantity, known as the magnetotropic susceptibility, 𝑘, relates to the second derivative of the free energy with respect to the angle of rotation. We have used approximation-free, auxiliary-field quantum Monte Carlo simulations for a realistic model of 𝛼−RuCl3 and optimized the path integral to alleviate the negative sign problem. This allows us to reach temperatures down to 30K—an energy scale below the dominant Kitaev coupling. We demonstrate that the magnetotropic spin susceptibility in this model of 𝛼−RuCl3 displays scaling behavior 𝑘=𝑇⁢𝑓⁡(𝐵/𝑇) at high temperatures. Once the uniform susceptibility departs from the Curie law (i.e., at the energy scale of the exchange interactions), it appears to transition to an emergent scalinglike behavior, characterized by a different function 𝑓 at lower temperatures, stemming from the locality of torque fluctuations. We observe a remarkable numerical match between experiment and simulations and we also find qualitative agreement with the pure Kitaev model. In comparison, for the XXZ Heisenberg Hamiltonian, the scaling 𝑘=𝑇⁢𝑓⁡(𝐵/𝑇) breaks down at a temperature scale where the uniform spin susceptibility deviates from the Curie law and never reemerges at low temperatures.},
  author       = {Sato, Toshihiro and Ramshaw, B. J. and Modic, Kimberly A and Assaad, Fakher F.},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {20},
  publisher    = {American Physical Society},
  title        = {{Scale-invariant magnetic anisotropy in α-RuCl3: A quantum Monte Carlo study}},
  doi          = {10.1103/PhysRevB.110.L201114},
  volume       = {110},
  year         = {2024},
}

@article{18655,
  abstract     = {Let Qd be the d-dimensional binary hypercube. We say that P={v1,…,vk} is an increasing path of length k−1 in Qd, if for every i∈[k−1] the edge vivi+1 is obtained by switching some zero coordinate in vi to a one coordinate in vi+1.
Form a random subgraph Qdp by retaining each edge in E(Qd) independently with probability p. We show that there is a phase transition with respect to the length of a longest increasing path around p=ed. Let α be a constant and let p=αd. When α<e, then there exists a δ∈[0,1) such that whp a longest increasing path in Qdp is of length at most δd. On the other hand, when α>e, whp there is a path of length d−2 in Qdp, and in fact, whether it is of length d−2,d−1, or d depends on whether the all-zero and all-one vertices percolate or not.},
  author       = {Anastos, Michael and Diskin, Sahar and Elboim, Dor and Krivelevich, Michael},
  issn         = {1083-589X},
  journal      = {Electronic Communications in Probability},
  publisher    = {Duke University Press},
  title        = {{Climbing up a random subgraph of the hypercube}},
  doi          = {10.1214/24-ECP639},
  volume       = {29},
  year         = {2024},
}

@misc{18716,
  abstract     = {Data for publication 10.1039/d4cp03727h},
  author       = {Hrast, Mateja},
  publisher    = {Zenodo},
  title        = {{Data for: Ab initio Auger spectrum of the ultrafast dissociating 2p3/2−1σ* resonance in HCl}},
  doi          = {10.5281/ZENODO.13833474},
  year         = {2024},
}

@inproceedings{18755,
  abstract     = {A universalthresholdizer (UT), constructed from a threshold fully homomorphic encryption by Boneh et. al , Crypto 2018, is a general framework for universally thresholdizing many cryptographic schemes. However, their framework is insufficient to construct strongly secure threshold schemes, such as threshold signatures and threshold public-key encryption, etc.

In this paper, we strengthen the security definition for a universal thresholdizer and propose a scheme which satisfies our stronger security notion. Our UT scheme is an improvement of Boneh et. al ’s construction at the level of threshold fully homomorphic encryption using a key homomorphic pseudorandom function. We apply our strongly secure UT scheme to construct strongly secure threshold signatures and threshold public-key encryption.},
  author       = {Ebrahimi, Ehsan and Yadav, Anshu},
  booktitle    = {30th International Conference on the Theory and Application of Cryptology and Information Security},
  isbn         = {9789819608904},
  issn         = {1611-3349},
  location     = {Kolkata, India},
  pages        = {207--239},
  publisher    = {Springer Nature},
  title        = {{Strongly secure universal thresholdizer}},
  doi          = {10.1007/978-981-96-0891-1_7},
  volume       = {15486},
  year         = {2024},
}

@inproceedings{18756,
  abstract     = {The evasive LWE assumption, proposed by Wee [Eurocrypt’22 Wee] for constructing a lattice-based optimal broadcast encryption, has shown to be a powerful assumption, adopted by subsequent works to construct advanced primitives ranging from ABE variants to obfuscation for null circuits. However, a closer look reveals significant differences among the precise assumption statements involved in different works, leading to the fundamental question of how these assumptions compare to each other. In this work, we initiate a more systematic study on evasive LWE assumptions:
(i) Based on the standard LWE assumption, we construct simple counterexamples against three private-coin evasive LWE variants, used in [Crypto’22 Tsabary, Asiacrypt’22 VWW, Crypto’23 ARYY] respectively, showing that these assumptions are unlikely to hold.

(ii) Based on existing evasive LWE variants and our counterexamples, we propose and define three classes of plausible evasive LWE assumptions, suitably capturing all existing variants for which we are not aware of non-obfuscation-based counterexamples.

(iii) We show that under our assumption formulations, the security proofs of [Asiacrypt’22 VWW] and [Crypto’23 ARYY] can be recovered, and we reason why the security proof of [Crypto’22 Tsabary] is also plausibly repairable using an appropriate evasive LWE assumption.},
  author       = {Brzuska, Chris and Ünal, Akin and Woo, Ivy K.Y.},
  booktitle    = {30th International Conference on the Theory and Application of Cryptology and Information Security},
  isbn         = {9789819608935},
  issn         = {1611-3349},
  location     = {Kolkata, India},
  pages        = {418--449},
  publisher    = {Springer Nature},
  title        = {{Evasive LWE assumptions: Definitions, classes, and counterexamples}},
  doi          = {10.1007/978-981-96-0894-2_14},
  volume       = {15487},
  year         = {2024},
}

@inproceedings{18758,
  abstract     = {MaxCut is a classical NP-complete problem and a crucial building block in many combinatorial algorithms. The famous Edwards-Erdős bound states that any connected graph on n vertices with m edges contains a cut of size at least m/2+(n-1)/4. Crowston, Jones and Mnich [Algorithmica, 2015] showed that the MaxCut problem on simple connected graphs admits an FPT algorithm, where the parameter k is the difference between the desired cut size c and the lower bound given by the Edwards-Erdős bound. This was later improved by Etscheid and Mnich [Algorithmica, 2017] to run in parameterized linear time, i.e., f(k)⋅ O(m). We improve upon this result in two ways: Firstly, we extend the algorithm to work also for multigraphs (alternatively, graphs with positive integer weights). Secondly, we change the parameter; instead of the difference to the Edwards-Erdős bound, we use the difference to the Poljak-Turzík bound. The Poljak-Turzík bound states that any weighted graph G has a cut of size at least (w(G))/2+(w_MSF(G))/4, where w(G) denotes the total weight of G, and w_MSF(G) denotes the weight of its minimum spanning forest. In connected simple graphs the two bounds are equivalent, but for multigraphs the Poljak-Turzík bound can be larger and thus yield a smaller parameter k. Our algorithm also runs in parameterized linear time, i.e., f(k)⋅ O(m+n).},
  author       = {Lill, Jonas and Petrova, Kalina H and Weber, Simon},
  booktitle    = {19th International Symposium on Parameterized and Exact Computation},
  isbn         = {9783959773539},
  issn         = {1868-8969},
  location     = {Egham, United Kingdom},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {{Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound}},
  doi          = {10.4230/LIPIcs.IPEC.2024.2},
  volume       = {321},
  year         = {2024},
}

@article{18760,
  abstract     = {With the remarkable sensitivity and resolution of JWST in the infrared, measuring rest-optical kinematics of galaxies at z > 5 has become possible for the first time. This study pilots a new method for measuring galaxy dynamics for highly multiplexed, unbiased samples by combining FRESCO NIRCam grism spectroscopy and JADES medium-band imaging. Here we present one of the first JWST kinematic measurements for a galaxy at z > 5. We find a significant velocity gradient, which, if interpreted as rotation, yields Vrot = 305 ± 70 km s−1, and we hence refer to this galaxy as Twister-z5. With a rest-frame optical effective radius of re = 2.25 kpc, the high rotation velocity in this galaxy is not due to a compact size, as may be expected in the early Universe, but rather to a high total mass, (math formula). This is a factor of roughly 10× higher than the stellar mass within re. We also observe that the radial Hα equivalent width profile and the specific star formation rate map from resolved stellar population modeling are centrally depressed by a factor of ∼1.5 from the center to re. Combined with the morphology of the line-emitting gas in comparison to the continuum, this centrally suppressed star formation is consistent with a star-forming disk surrounding a bulge growing inside out. While large, rapidly rotating disks are common to z ∼ 2, the existence of one after only 1 Gyr of cosmic time, shown for the first time in ionized gas, adds to the growing evidence that some galaxies matured earlier than expected in the history of the Universe.},
  author       = {Nelson, Erica and Brammer, Gabriel and Giménez-Arteaga, Clara and Oesch, Pascal A. and Naidu, Rohan P. and Übler, Hannah and Matharu, Jasleen and Shapley, Alice E. and Whitaker, Katherine E. and Wisnioski, Emily and Förster Schreiber, Natascha M. and Smit, Renske and Van Dokkum, Pieter and Chisholm, John and Endsley, Ryan and Hartley, Abigail I. and Gibson, Justus and Giovinazzo, Emma and Illingworth, Garth and Labbe, Ivo and Maseda, Michael V. and Matthee, Jorryt J and Covelo Paz, Alba and Price, Sedona H. and Reddy, Naveen A. and Shivaei, Irene and Weibel, Andrea and Wuyts, Stijn and Xiao, Mengyuan and Alberts, Stacey and Baker, William M. and Bunker, Andrew J. and Cameron, Alex J. and Charlot, Stephane and Eisenstein, Daniel J. and De Graaff, Anna and Ji, Zhiyuan and Johnson, Benjamin D. and Jones, Gareth C. and Maiolino, Roberto and Robertson, Brant and Sandles, Lester and Suess, Katherine A. and Tacchella, Sandro and Williams, Christina C. and Witstok, Joris},
  issn         = {2041-8213},
  journal      = {Astrophysical Journal Letters},
  number       = {2},
  publisher    = {IOP Publishing},
  title        = {{Ionized gas kinematics with FRESCO: An extended, massive, rapidly rotating galaxy at z = 5.4}},
  doi          = {10.3847/2041-8213/ad7b17},
  volume       = {976},
  year         = {2024},
}

@article{18762,
  abstract     = {Consider the random variable $\mathrm{Tr}( f_1(W)A_1\dots f_k(W)A_k)$ where $W$ is an $N\times N$ Hermitian Wigner matrix, $k\in\mathbb{N}$, and choose (possibly $N$-dependent) regular functions $f_1,\dots, f_k$ as well as bounded deterministic matrices $A_1,\dots,A_k$. We give a functional central limit theorem showing that the fluctuations around the expectation are Gaussian. Moreover, we determine the limiting covariance structure and give explicit error bounds in terms of the scaling of $f_1,\dots,f_k$ and the number of traceless matrices among $A_1,\dots,A_k$, thus extending the results of [Cipolloni, Erdős, Schröder 2023] to products of arbitrary length $k\geq2$. As an application, we consider the fluctuation of $\mathrm{Tr}(\mathrm{e}^{\mathrm{i} tW}A_1\mathrm{e}^{-\mathrm{i} tW}A_2)$ around its thermal value $\mathrm{Tr}(A_1)\mathrm{Tr}(A_2)$ when $t$ is large and give an explicit formula for the variance.},
  author       = {Reker, Jana},
  issn         = {1083-6489},
  journal      = {Electronic Journal of Probability},
  publisher    = {Institute of Mathematical Statistics},
  title        = {{Multi-point functional central limit theorem for Wigner matrices}},
  doi          = {10.1214/24-EJP1247},
  volume       = {29},
  year         = {2024},
}

@inproceedings{18847,
  abstract     = {Machine Learning and AI have the potential to transform data-driven
scientific discovery, enabling accurate predictions for several scientific
phenomena. As many scientific questions are inherently causal, this paper looks
at the causal inference task of treatment effect estimation, where the outcome
of interest is recorded in high-dimensional observations in a Randomized
Controlled Trial (RCT). Despite being the simplest possible causal setting and
a perfect fit for deep learning, we theoretically find that many common choices
in the literature may lead to biased estimates. To test the practical impact of
these considerations, we recorded ISTAnt, the first real-world benchmark for
causal inference downstream tasks on high-dimensional observations as an RCT
studying how garden ants (Lasius neglectus) respond to microparticles applied
onto their colony members by hygienic grooming. Comparing 6 480 models
fine-tuned from state-of-the-art visual backbones, we find that the sampling
and modeling choices significantly affect the accuracy of the causal estimate,
and that classification accuracy is not a proxy thereof. We further validated
the analysis, repeating it on a synthetically generated visual data set
controlling the causal model. Our results suggest that future benchmarks should
carefully consider real downstream scientific questions, especially causal
ones. Further, we highlight guidelines for representation learning methods to
help answer causal questions in the sciences.},
  author       = {Cadei, Riccardo and Lindorfer, Lukas and Cremer, Sylvia and Schmid, Cordelia and Locatello, Francesco},
  booktitle    = {ICML 2024 Workshop AI4Science},
  publisher    = {Curran Associates},
  title        = {{Smoke and mirrors in causal downstream tasks}},
  volume       = {38},
  year         = {2024},
}

