@inproceedings{14769, abstract = {For a set of points in Rd, the Euclidean k-means problems consists of finding k centers such that the sum of distances squared from each data point to its closest center is minimized. Coresets are one the main tools developed recently to solve this problem in a big data context. They allow to compress the initial dataset while preserving its structure: running any algorithm on the coreset provides a guarantee almost equivalent to running it on the full data. In this work, we study coresets in a fully-dynamic setting: points are added and deleted with the goal to efficiently maintain a coreset with which a k-means solution can be computed. Based on an algorithm from Henzinger and Kale [ESA'20], we present an efficient and practical implementation of a fully dynamic coreset algorithm, that improves the running time by up to a factor of 20 compared to our non-optimized implementation of the algorithm by Henzinger and Kale, without sacrificing more than 7% on the quality of the k-means solution.}, author = {Henzinger, Monika H and Saulpic, David and Sidl, Leonhard}, booktitle = {2024 Proceedings of the Symposium on Algorithm Engineering and Experiments}, location = {Alexandria, VA, United States}, pages = {220--233}, publisher = {Society for Industrial & Applied Mathematics}, title = {{Experimental evaluation of fully dynamic k-means via coresets}}, doi = {10.1137/1.9781611977929.17}, year = {2024}, } @article{15009, abstract = {Since the commercialization of brine shrimp (genus Artemia) in the 1950s, this lineage, and in particular the model species Artemia franciscana, has been the subject of extensive research. However, our understanding of the genetic mechanisms underlying various aspects of their reproductive biology, including sex determination, is still lacking. This is partly due to the scarcity of genomic resources for Artemia species and crustaceans in general. Here, we present a chromosome-level genome assembly of A. franciscana (Kellogg 1906), from the Great Salt Lake, United States. The genome is 1 GB, and the majority of the genome (81%) is scaffolded into 21 linkage groups using a previously published high-density linkage map. We performed coverage and FST analyses using male and female genomic and transcriptomic reads to quantify the extent of differentiation between the Z and W chromosomes. Additionally, we quantified the expression levels in male and female heads and gonads and found further evidence for dosage compensation in this species.}, author = {Bett, Vincent K and Macon, Ariana and Vicoso, Beatriz and Elkrewi, Marwan N}, issn = {1759-6653}, journal = {Genome Biology and Evolution}, number = {1}, publisher = {Oxford University Press}, title = {{Chromosome-level assembly of Artemia franciscana sheds light on sex chromosome differentiation}}, doi = {10.1093/gbe/evae006}, volume = {16}, year = {2024}, } @article{15004, abstract = {The impulsive limit (the “sudden approximation”) has been widely employed to describe the interaction between molecules and short, far-off-resonant laser pulses. This approximation assumes that the timescale of the laser-molecule interaction is significantly shorter than the internal rotational period of the molecule, resulting in the rotational motion being instantaneously “frozen” during the interaction. This simplified description of the laser-molecule interaction is incorporated in various theoretical models predicting rotational dynamics of molecules driven by short laser pulses. In this theoretical work, we develop an effective theory for ultrashort laser pulses by examining the full time-evolution operator and solving the time-dependent Schrödinger equation at the operator level. Our findings reveal a critical angular momentum, lcrit, at which the impulsive limit breaks down. In other words, the validity of the sudden approximation depends not only on the pulse duration but also on its intensity, since the latter determines how many angular momentum states are populated. We explore both ultrashort multicycle (Gaussian) pulses and the somewhat less studied half-cycle pulses, which produce distinct effective potentials. We discuss the limitations of the impulsive limit and propose a method that rescales the effective matrix elements, enabling an improved and more accurate description of laser-molecule interactions.}, author = {Karle, Volker and Lemeshko, Mikhail}, issn = {2469-9934}, journal = {Physical Review A}, number = {2}, publisher = {American Physical Society}, title = {{Modeling laser pulses as δ kicks: Reevaluating the impulsive limit in molecular rotational dynamics}}, doi = {10.1103/PhysRevA.109.023101}, volume = {109}, year = {2024}, } @article{15003, abstract = {Magnetic frustration allows to access novel and intriguing properties of magnetic systems and has been explored mainly in planar triangular-like arrays of magnetic ions. In this work, we describe the phosphide Ce6Ni6P17, where the Ce+3 ions accommodate in a body-centered cubic lattice of Ce6 regular octahedra. From measurements of magnetization, specific heat, and resistivity, we determine a rich phase diagram as a function of temperature and magnetic field in which different magnetic phases are found. Besides clear evidence of magnetic frustration is obtained from entropy analysis. At zero field, a second-order antiferromagnetic transition occurs at TN1≈1 K followed by a first-order transition at TN2≈0.45 K. With magnetic field new magnetic phases appear, including a weakly first-order transition which ends in a classical critical point and a third magnetic phase. We also study the exact solution of the spin-1/2 Heisenberg model in an octahedron which allows us a qualitative understanding of the phase diagram and compare with the experimental results.}, author = {Franco, D. G. and Avalos, R. and Hafner, D. and Modic, Kimberly A and Prots, Yu and Stockert, O. and Hoser, A. and Moll, P. J.W. and Brando, M. and Aligia, A. A. and Geibel, C.}, issn = {2469-9969}, journal = {Physical Review B}, number = {5}, publisher = {American Physical Society}, title = {{Frustrated magnetism in octahedra-based Ce6 Ni6 P17}}, doi = {10.1103/PhysRevB.109.054405}, volume = {109}, year = {2024}, } @article{15018, abstract = {The epitaxial growth of a strained Ge layer, which is a promising candidate for the channel material of a hole spin qubit, has been demonstrated on 300 mm Si wafers using commercially available Si0.3Ge0.7 strain relaxed buffer (SRB) layers. The assessment of the layer and the interface qualities for a buried strained Ge layer embedded in Si0.3Ge0.7 layers is reported. The XRD reciprocal space mapping confirmed that the reduction of the growth temperature enables the 2-dimensional growth of the Ge layer fully strained with respect to the Si0.3Ge0.7. Nevertheless, dislocations at the top and/or bottom interface of the Ge layer were observed by means of electron channeling contrast imaging, suggesting the importance of the careful dislocation assessment. The interface abruptness does not depend on the selection of the precursor gases, but it is strongly influenced by the growth temperature which affects the coverage of the surface H-passivation. The mobility of 2.7 × 105 cm2/Vs is promising, while the low percolation density of 3 × 1010 /cm2 measured with a Hall-bar device at 7 K illustrates the high quality of the heterostructure thanks to the high Si0.3Ge0.7 SRB quality.}, author = {Shimura, Yosuke and Godfrin, Clement and Hikavyy, Andriy and Li, Roy and Aguilera Servin, Juan L and Katsaros, Georgios and Favia, Paola and Han, Han and Wan, Danny and de Greve, Kristiaan and Loo, Roger}, issn = {1369-8001}, journal = {Materials Science in Semiconductor Processing}, keywords = {Mechanical Engineering, Mechanics of Materials, Condensed Matter Physics, General Materials Science}, number = {5}, publisher = {Elsevier}, title = {{Compressively strained epitaxial Ge layers for quantum computing applications}}, doi = {10.1016/j.mssp.2024.108231}, volume = {174}, year = {2024}, }