Skip to main content

Showing 1–50 of 57 results for author: Püschel, M

.
  1. arXiv:2407.04039  [pdf, ps, other

    physics.plasm-ph

    Flexible Stellarator Physics Facility

    Authors: F. I. Parra, S. -G. Baek, M. Churchill, D. R. Demers, B. Dudson, N. M. Ferraro, B. Geiger, S. Gerhardt, K. C. Hammond, S. Hudson, R. Jorge, E. Kolemen, D. M. Kriete, S. T. A. Kumar, M. Landreman, C. Lowe, D. A. Maurer, F. Nespoli, N. Pablant, M. J. Pueschel, A. Punjabi, J. A. Schwartz, C. P. S. Swanson, A. M. Wright

    Abstract: We propose to build a Flexible Stellarator Physics Facility to explore promising regions of the vast parameter space of disruption-free stellarator solutions for Fusion Pilot Plants (FPPs).

    Submitted 4 July, 2024; originally announced July 2024.

    Comments: White paper submitted to FESAC subcommittee on Facilities, 8 pages

  2. arXiv:2404.18910  [pdf, ps, other

    physics.plasm-ph

    Gyrokinetic investigation of toroidal Alfven eigenmode (TAE) turbulence

    Authors: Ajay C. J., Ben McMillan, Arkaprava Bokshi, Alessandro di Siena, M. J. Pueschel, Juan Ruiz Ruiz

    Abstract: Toroidal Alfvén eigenmodes (TAEs) can transport fusion-born energetic particles out of the plasma volume, thereby decreasing plasma self-heating efficiency and possibly damaging reactor walls. Therefore, understanding TAE destabilisation and identifying saturation mechanisms is crucial to achieving burning plasma. While TAEs have been studies extensively in the past using kinetic-MHD codes, here a… ▽ More

    Submitted 29 April, 2024; originally announced April 2024.

  3. arXiv:2404.07322  [pdf, other

    physics.plasm-ph

    On the effect of flux-surface sha** on trapped-electron modes in quasi-helically symmetric stellarators

    Authors: M. J. Gerard, M. J. Pueschel, B. Geiger, R. J. J. Mackenbach, J. M. Duff, B. J. Faber, C. C. Hegna, P. W. Terry

    Abstract: Using a novel optimization procedure it has been shown that the Helically Symmetric eXperiment (HSX) stellarator can be optimized for reduced trapped-electron-mode (TEM) instability [M.J.~Gerard et al., \textit{Nucl.~Fusion} \textbf{63} (2023) 056004]. Presently, with a set of 563 experimental candidate configurations, gyrokinetic simulations are performed to investigate the efficacy of available… ▽ More

    Submitted 10 April, 2024; originally announced April 2024.

  4. arXiv:2401.11937  [pdf, other

    physics.plasm-ph

    Influence of collisions on trapped-electron modes in tokamaks and low-shear stellarators

    Authors: M. C. L. Morren, J. H. E. Proll, J. van Dijk, M. J. Pueschel

    Abstract: The influence of collisions on the growth rate of trapped-electron modes (TEMs) in core plasmas is assessed through both analytical linear gyrokinetics and linear gyrokinetic simulations. Both methods are applied to the magnetic geometry of the DIII-D tokamak, as well as the Helically Symmetric eXperiment (HSX) and Wendelstein 7-X (W7-X) stellarators, in the absence of temperature gradients. Here… ▽ More

    Submitted 24 May, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

    Comments: 24 pages, 46 figures

  5. arXiv:2310.09339  [pdf, other

    physics.flu-dyn physics.comp-ph physics.plasm-ph physics.space-ph

    Three-Dimensional Shear-Flow Instability Saturation via Stable Modes

    Authors: B. Tripathi, P. W. Terry, A. E. Fraser, E. G. Zweibel, M. J. Pueschel

    Abstract: Turbulence in three dimensions ($3$D) supports vortex stretching that has long been known to accomplish energy transfer to small scales. Moreover, net energy transfer from large-scale, forced, unstable flow-gradients to smaller scales is achieved by gradient-flattening instability. Despite such enforcement of energy transfer to small scales, it is shown here not only that the shear-flow-instabilit… ▽ More

    Submitted 17 October, 2023; v1 submitted 13 October, 2023; originally announced October 2023.

    Comments: To appear in Physics of Fluids

  6. arXiv:2308.16345  [pdf, other

    physics.plasm-ph

    Global Linear and Nonlinear Gyrokinetic Simulations of Tearing Modes

    Authors: T. Jitsuk, A. Di Siena, M. J. Pueschel, P. W. Terry, F. Widmer, E. Poli, J. S. Sarff

    Abstract: To better understand the interaction of global tearing modes and microturbulence in the Madison Symmetric Torus (MST) reversed-field pinch (RFP), the global gyrokinetic code \textsc{Gene} is modified to describe global tearing mode instability via a shifted Maxwellian distribution consistent with experimental equilibria. The implementation of the shifted Maxwellian is tested and benchmarked by com… ▽ More

    Submitted 12 October, 2023; v1 submitted 30 August, 2023; originally announced August 2023.

  7. arXiv:2308.15395  [pdf, other

    cs.LG q-bio.MN q-bio.QM

    The CausalBench challenge: A machine learning contest for gene network inference from single-cell perturbation data

    Authors: Mathieu Chevalley, Jacob Sackett-Sanders, Yusuf Roohani, Pascal Notin, Artemy Bakulin, Dariusz Brzezinski, Kaiwen Deng, Yuanfang Guan, Justin Hong, Michael Ibrahim, Wojciech Kotlowski, Marcin Kowiel, Panagiotis Misiakos, Achille Nazaret, Markus Püschel, Chris Wendler, Arash Mehrjou, Patrick Schwab

    Abstract: In drug discovery, map** interactions between genes within cellular systems is a crucial early step. This helps formulate hypotheses regarding molecular mechanisms that could potentially be targeted by future medicines. The CausalBench Challenge was an initiative to invite the machine learning community to advance the state of the art in constructing gene-gene interaction networks. These network… ▽ More

    Submitted 29 August, 2023; originally announced August 2023.

  8. arXiv:2307.08895  [pdf, other

    physics.plasm-ph astro-ph.SR physics.flu-dyn physics.space-ph

    Nonlinear mode coupling and energetics of driven magnetized shear-flow turbulence

    Authors: B. Tripathi, A. E. Fraser, P. W. Terry, E. G. Zweibel, M. J. Pueschel, E. H. Anders

    Abstract: To comprehensively understand saturation of two-dimensional ($2$D) magnetized Kelvin-Helmholtz-instability-driven turbulence, energy transfer analysis is extended from the traditional interaction between scales to include eigenmode interactions, by using the nonlinear couplings of linear eigenmodes of the ideal instability. While both kinetic and magnetic energies cascade to small scales, a signif… ▽ More

    Submitted 17 July, 2023; originally announced July 2023.

    Comments: Selected by the editors of Physics of Plasmas as a Featured article. https://doi.org/10.1063/5.0156560

    Journal ref: Physics of Plasmas 30, 072107 (2023)

  9. arXiv:2307.03738  [pdf, other

    cs.LG cs.CL cs.PF

    QIGen: Generating Efficient Kernels for Quantized Inference on Large Language Models

    Authors: Tommaso Pegolotti, Elias Frantar, Dan Alistarh, Markus Püschel

    Abstract: We present ongoing work on a new automatic code generation approach for supporting quantized generative inference on LLMs such as LLaMA or OPT on off-the-shelf CPUs. Our approach is informed by the target architecture and a performance model, including both hardware characteristics and method-specific accuracy constraints. Results on CPU-based inference for LLaMA models show that our approach can… ▽ More

    Submitted 7 July, 2023; originally announced July 2023.

  10. arXiv:2306.03694  [pdf, ps, other

    physics.plasm-ph

    Enhanced transport at high plasma pressure and sub-threshold kinetic ballooning modes in Wendelstein 7-X

    Authors: P. Mulholland, K. Aleynikova, B. J. Faber, M. J. Pueschel, J. H. E. Proll, C. C. Hegna, P. W. Terry, C. Nührenberg

    Abstract: High-performance fusion plasmas, requiring high pressure $β$, are not well-understood in stellarator-type experiments. Here, the effect of $β$ on ion-temperature-gradient-driven (ITG) turbulence is studied in Wendelstein 7-X (W7-X), showing that subdominant kinetic ballooning modes (KBMs) are unstable well below the ideal MHD threshold and get strongly excited in the turbulence. By zonal-flow eros… ▽ More

    Submitted 25 September, 2023; v1 submitted 6 June, 2023; originally announced June 2023.

    Comments: 16 pages, 5 figures

  11. arXiv:2305.15936  [pdf, other

    cs.LG cs.AI stat.ME

    Learning DAGs from Data with Few Root Causes

    Authors: Panagiotis Misiakos, Chris Wendler, Markus Püschel

    Abstract: We present a novel perspective and algorithm for learning directed acyclic graphs (DAGs) from data generated by a linear structural equation model (SEM). First, we show that a linear SEM can be viewed as a linear transform that, in prior work, computes the data from a dense input vector of random valued root causes (as we will call them) associated with the nodes. Instead, we consider the case of… ▽ More

    Submitted 23 January, 2024; v1 submitted 25 May, 2023; originally announced May 2023.

    Comments: to be published in 37th Conference on Neural Information Processing Systems (NeurIPS 2023)

    Journal ref: NeurIPS 2023

  12. arXiv:2211.13706  [pdf, other

    cs.DM

    Fast Möbius and Zeta Transforms

    Authors: Tommaso Pegolotti, Bastian Seifert, Markus Püschel

    Abstract: Möbius inversion of functions on partially ordered sets (posets) $\mathcal{P}$ is a classical tool in combinatorics. For finite posets it consists of two, mutually inverse, linear transformations called zeta and Möbius transform, respectively. In this paper we provide novel fast algorithms for both that require $O(nk)$ time and space, where $n = |\mathcal{P}|$ and $k$ is the width (length of longe… ▽ More

    Submitted 24 November, 2022; originally announced November 2022.

    Comments: 16 pages, 7 figures, submitted for review

    MSC Class: 06A06; 05C50; 15A04; 15B36

  13. arXiv:2209.07970  [pdf, other

    eess.SP cs.DM cs.LG math.CO stat.ME

    Causal Fourier Analysis on Directed Acyclic Graphs and Posets

    Authors: Bastian Seifert, Chris Wendler, Markus Püschel

    Abstract: We present a novel form of Fourier analysis, and associated signal processing concepts, for signals (or data) indexed by edge-weighted directed acyclic graphs (DAGs). This means that our Fourier basis yields an eigendecomposition of a suitable notion of shift and convolution operators that we define. DAGs are the common model to capture causal relationships between data values and in this case our… ▽ More

    Submitted 9 August, 2023; v1 submitted 16 September, 2022; originally announced September 2022.

    Comments: 13 pages, 11 figures

  14. arXiv:2208.03342  [pdf, other

    physics.flu-dyn astro-ph.SR physics.comp-ph physics.plasm-ph

    Near-cancellation of up- and down-gradient momentum transport in forced magnetized shear-flow turbulence

    Authors: B. Tripathi, A. E. Fraser, P. W. Terry, E. G. Zweibel, M. J. Pueschel

    Abstract: Visco-resistive magnetohydrodynamic turbulence, driven by a two-dimensional unstable shear layer that is maintained by an imposed body force, is examined by decomposing it into dissipationless linear eigenmodes of the initial profiles. The down-gradient momentum flux, as expected, originates from the large-scale instability. However, continual up-gradient momentum transport by large-scale linearly… ▽ More

    Submitted 5 August, 2022; originally announced August 2022.

    Comments: Accepted for publication in Physics of Plasmas; 43 pages, 15 figures; invited as part of the Special Topic: Papers from the 2022 Sherwood Fusion Theory Conference

  15. arXiv:2207.09211  [pdf, ps, other

    physics.plasm-ph

    Microtearing turbulence saturation via electron temperature flattening at low-order rational surfaces

    Authors: Ajay C. J., Ben McMillan, M. J. Pueschel

    Abstract: Microtearing instability is one of the major sources of turbulent transport in high-$β$ tokamaks. These modes lead to very localized transport at low-order rational magnetic field lines, and we show that flattening of the local electron temperature gradient at these rational surfaces plays an important role in setting the saturated flux level in microtearing turbulence. This process depends crucia… ▽ More

    Submitted 18 May, 2023; v1 submitted 19 July, 2022; originally announced July 2022.

    Journal ref: Nucl. Fusion 63 066024 (2023)

  16. arXiv:2205.01298  [pdf, other

    physics.plasm-ph astro-ph.GA astro-ph.SR physics.flu-dyn

    Mechanism for Sequestering Magnetic Energy at Large Scales in Shear-Flow Turbulence

    Authors: B. Tripathi, A. E. Fraser, P. W. Terry, E. G. Zweibel, M. J. Pueschel

    Abstract: Straining of magnetic fields by large-scale shear flow, generally assumed to lead to intensification and generation of small scales, is re-examined in light of the persistent observation of large-scale magnetic fields in astrophysics. It is shown that, in magnetohydrodynamic turbulence, unstable shear flows have the unexpected effect of sequestering magnetic energy at large scales, due to countera… ▽ More

    Submitted 13 June, 2022; v1 submitted 3 May, 2022; originally announced May 2022.

    Comments: Accepted for publication in Physics of Plasmas as a Letter; A simulation movie embedded in Fig. 4

  17. arXiv:2201.07831  [pdf, ps, other

    physics.plasm-ph

    Reduced models for ETG transport in the pedestal

    Authors: David R. Hatch, Craig Michoski, Dongyang Kuang, Ben Chapman-Oplopoiou, Max Curie, Michael Halfmoon, Ehab Hassan, Mike Kotschenreuther, Swadesh M. Mahajan, Gabriele Merlo, M. J. Pueschel, Justin Walker, Cole D. Stephens

    Abstract: This paper reports on the development of reduced models for electron temperature gradient (ETG) driven transport in the pedestal. Model development is enabled by a set of 61 nonlinear gyrokinetic simulations with input parameters taken from the pedestals in a broad range of experimental scenarios. The simulation data has been consolidated in a new database for gyrokinetic simulation data, the Mult… ▽ More

    Submitted 19 January, 2022; originally announced January 2022.

  18. Anisotropic cosmic-ray diffusion in isotropic Kolmogorov turbulence

    Authors: P. Reichherzer, J. Becker Tjus, E. G. Zweibel, L. Merten, M. J. Pueschel

    Abstract: Understanding the time scales for diffusive processes and their degree of anisotropy is essential for modelling cosmic-ray transport in turbulent magnetic fields. We show that the diffusion time scales are isotropic over a large range of energy and turbulence levels, notwithstanding the high degree of anisotropy exhibited by the components of the diffusion tensor for cases with an ordered magnetic… ▽ More

    Submitted 22 December, 2021; originally announced December 2021.

    Comments: Cosmic-ray transport

  19. arXiv:2110.06676  [pdf, other

    astro-ph.HE

    Implications of turbulence-dependent diffusion on cosmic-ray spectra

    Authors: J. Dörner, P. Reichherzer, L. Merten, J. Becker Tjus, H. Fichtner, M. J. Pueschel, E. G. Zweibel

    Abstract: The propagation of cosmic rays can be described as a diffusive motion in most galactic environments. High-energy gamma-rays measured by Fermi have allowed inference of a gradient in the cosmic-ray density and spectral energy behavior in the Milky Way, which is not predicted by models. Here, a turbulence-dependent diffusion model is used to probe different types of cosmic-ray diffusion tensors. Cru… ▽ More

    Submitted 13 October, 2021; originally announced October 2021.

    Comments: 6 pages, 4 figures

  20. Regimes of cosmic-ray diffusion in Galactic turbulence

    Authors: P. Reichherzer, L. Merten, J. Dörner, J. Becker Tjus, M. J. Pueschel, E. G. Zweibel

    Abstract: Cosmic-ray transport in astrophysical environments is often dominated by the diffusion of particles in a magnetic field composed of both a turbulent and a mean component. This process, which is two-fold turbulent mixing in that the particle motion is stochastic with respect to the field lines, needs to be understood in order to properly model cosmic-ray signatures. One of the most important aspect… ▽ More

    Submitted 12 December, 2021; v1 submitted 27 April, 2021; originally announced April 2021.

    Comments: Published in Springer Nature Applied Sciences

    Journal ref: SN Appl. Sci. 4, 15 (2022)

  21. arXiv:2104.01502  [pdf, ps, other

    math.OC math.AG

    Finite-Time In-Network Computation of Linear Transforms

    Authors: Soummya Kar, Markus Püschel, José M. F. Moura

    Abstract: This paper focuses on finite-time in-network computation of linear transforms of distributed graph data. Finite-time transform computation problems are of interest in graph-based computing and signal processing applications in which the objective is to compute, by means of distributed iterative methods, various (linear) transforms of the data distributed at the agents or nodes of the graph. While… ▽ More

    Submitted 3 April, 2021; originally announced April 2021.

    Comments: Presented at the 54th Annual Asilomar Conference on Signals, Systems, and Computers, 2020

  22. arXiv:2103.03638  [pdf, other

    cs.AI cs.LG

    PRIMA: General and Precise Neural Network Certification via Scalable Convex Hull Approximations

    Authors: Mark Niklas Müller, Gleb Makarchuk, Gagandeep Singh, Markus Püschel, Martin Vechev

    Abstract: Formal verification of neural networks is critical for their safe adoption in real-world applications. However, designing a precise and scalable verifier which can handle different activation functions, realistic network architectures and relevant specifications remains an open and difficult challenge. In this paper, we take a major step forward in addressing this challenge and present a new verif… ▽ More

    Submitted 28 February, 2022; v1 submitted 5 March, 2021; originally announced March 2021.

    Comments: 29 pages, 18 figures, 6 tables

    Journal ref: Proceedings of the ACM on Programming Languages, Volume 6, Issue POPL, January 2022, Article No.: 43, pp 1-33

  23. arXiv:2012.12213  [pdf, ps, other

    physics.plasm-ph

    Comparison of local and global gyrokinetic calculations of collisionless zonal flow dam** in quasi-symmetric stellarators

    Authors: J. Smoniewski, E. Sánchez, I. Calvo, M. J. Pueschel, J. N. Talmadge

    Abstract: The linear collisionless dam** of zonal flows is calculated for quasi-symmetric stellarator equilibria in flux-tube, flux-surface, and full-volume geometry. Equilibria are studied from the quasi-helical symmetry configuration of the Helically Symmetric eXperiment (HSX), a broken symmetry configuration of HSX, and the quasi-axial symmetry geometry of the National Compact Stellarator eXperiment (N… ▽ More

    Submitted 13 March, 2021; v1 submitted 22 December, 2020; originally announced December 2020.

    Comments: The following article has been accepted by Physics of Plasmas. After it is published, it will be found at https://aip.scitation.org/journal/php. 33 pages, 18 figures

  24. arXiv:2012.04358  [pdf, other

    cs.IT cs.SI eess.SP

    Discrete Signal Processing on Meet/Join Lattices

    Authors: Markus Püschel, Bastian Seifert, Chris Wendler

    Abstract: A lattice is a partially ordered set supporting a meet (or join) operation that returns the largest lower bound (smallest upper bound) of two elements. Just like graphs, lattices are a fundamental structure that occurs across domains including social data analysis, natural language processing, computational chemistry and biology, and database theory. In this paper we introduce discrete-lattice sig… ▽ More

    Submitted 6 July, 2021; v1 submitted 8 December, 2020; originally announced December 2020.

    Comments: 13 pages

    Journal ref: IEEE Transactions on Signal Processing, Vol. 69, pp. 3571-3584, 2021

  25. arXiv:2011.13390  [pdf

    physics.plasm-ph

    Importance of theory, computation and predictive modeling in the US magnetic fusion energy strategic plan

    Authors: Fatima Ebrahimi, Gary Staebler, Paul Bonoli, Francois Waelbroeck, Chris Hegna, Lynda LoDestro, M. J. Pueschel, I. Joseph

    Abstract: Based on the community input at the National Academy of Sciences (NAS) Madison and Austin workshops in July and December 2017, respectively, this whitepaper was prepared and submitted to the NAS in the category of US fusion theory and computation. This whitepaper was submitted to NAS as one of five community-approved whitepapers. The revised version was also submitted for the Knoxville American Ph… ▽ More

    Submitted 26 November, 2020; originally announced November 2020.

    Comments: Fusion theory and computation whitepaper, 10 pages

  26. arXiv:2010.11198  [pdf, ps, other

    physics.plasm-ph astro-ph.SR physics.flu-dyn

    The impact of magnetic fields on momentum transport and saturation of shear-flow instability by stable modes

    Authors: A. E. Fraser, P. W. Terry, E. G. Zweibel, M. J. Pueschel, J. M. Schroeder

    Abstract: The Kelvin-Helmholtz (KH) instability of a shear layer with an initially-uniform magnetic field in the direction of flow is studied in the framework of 2D incompressible magnetohydrodynamics with finite resistivity and viscosity using direct numerical simulations. The shear layer evolves freely, with no external forcing, and thus broadens in time as turbulent stresses transport momentum across it.… ▽ More

    Submitted 21 October, 2020; originally announced October 2020.

    Comments: 39 pages, 17 figures, preprint format

  27. arXiv:2010.00439  [pdf, other

    cs.LG cs.AI cs.DM eess.SP stat.ML

    Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases

    Authors: Chris Wendler, Andisheh Amrollahi, Bastian Seifert, Andreas Krause, Markus Püschel

    Abstract: Many applications of machine learning on discrete domains, such as learning preference functions in recommender systems or auctions, can be reduced to estimating a set function that is sparse in the Fourier domain. In this work, we present a new family of algorithms for learning Fourier-sparse set functions. They require at most $nk - k \log_2 k + k$ queries (set function evaluations), under mild… ▽ More

    Submitted 29 March, 2021; v1 submitted 1 October, 2020; originally announced October 2020.

    Journal ref: Proc. AAAI, 2021

  28. Fourier Analysis-based Iterative Combinatorial Auctions

    Authors: Jakob Weissteiner, Chris Wendler, Sven Seuken, Ben Lubin, Markus Püschel

    Abstract: Recent advances in Fourier analysis have brought new tools to efficiently represent and learn set functions. In this paper, we bring the power of Fourier analysis to the design of combinatorial auctions (CAs). The key idea is to approximate bidders' value functions using Fourier-sparse set functions, which can be computed using a relatively small number of queries. Since this number is still too l… ▽ More

    Submitted 11 March, 2023; v1 submitted 22 September, 2020; originally announced September 2020.

    Journal ref: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence Main Track (2022). Pages 549-556

  29. arXiv:2007.10868  [pdf, other

    cs.LG stat.ML

    Scaling Polyhedral Neural Network Verification on GPUs

    Authors: Christoph Müller, François Serre, Gagandeep Singh, Markus Püschel, Martin Vechev

    Abstract: Certifying the robustness of neural networks against adversarial attacks is essential to their reliable adoption in safety-critical systems such as autonomous driving and medical diagnosis. Unfortunately, state-of-the-art verifiers either do not scale to bigger networks or are too imprecise to prove robustness, limiting their practical adoption. In this work, we introduce GPUPoly, a scalable verif… ▽ More

    Submitted 18 May, 2021; v1 submitted 20 July, 2020; originally announced July 2020.

    Comments: Müller and Serre contributed equally to this work

    Journal ref: Proc. MLSys, 2021

  30. arXiv:2007.07332  [pdf, ps, other

    physics.plasm-ph

    Microtearing modes as the source of magnetic fluctuations in the JET pedestal

    Authors: D. R. Hatch, M. Kotschenreuther, S. M. Mahajan, M. J. Pueschel, C. Michoski, G. Merlo, E. Hassan, A. R. Field, L. Frassinetti, C. Giroud, J. C. Hillesheim, C. F. Maggi, C. Perez von Thun, C. M. Roach, S. Saarelma, D. Jarema, F. Jenko, JET contributors

    Abstract: We report on a detailed study of magnetic fluctuations in the JET pedestal, employing basic theoretical considerations, gyrokinetic simulations, and experimental fluctuation data, to establish the physical basis for their origin, role, and distinctive characteristics. We demonstrate quantitative agreement between gyrokinetic simulations of microtearing modes (MTMs) and two magnetic frequency bands… ▽ More

    Submitted 14 July, 2020; originally announced July 2020.

  31. Digraph Signal Processing with Generalized Boundary Conditions

    Authors: Bastian Seifert, Markus Püschel

    Abstract: Signal processing on directed graphs (digraphs) is problematic, since the graph shift, and thus associated filters, are in general not diagonalizable. Furthermore, the Fourier transform in this case is now obtained from the Jordan decomposition, which may not be computable at all for large graphs. We propose a novel and general solution for this problem based on matrix perturbation theory: We desi… ▽ More

    Submitted 8 February, 2021; v1 submitted 19 May, 2020; originally announced May 2020.

    Comments: 13 pages, 22 figures; final version accepted for publication in IEEE Trans. Signal Proc

    Journal ref: IEEE Transactions on Signal Processing, Vol. 69, pp. 1422-1437, 2021

  32. arXiv:2002.10484  [pdf, other

    physics.plasm-ph

    Suppression of turbulence by trapped electrons in optimised stellarators

    Authors: J. H. E. Proll, P. Xanthopoulos, P. Helander, G. G. Plunk, B. J. Faber, T. Görler, H. M. Smith, M. J. Pueschel

    Abstract: In fusion devices, the geometry of the confining magnetic field has a significant impact on the instabilities that drive turbulent heat loss. This is especially true of stellarators, where the "trapped electron mode" (TEM) is stabilised if specific optimisation criteria are satisfied, as in the Wendelstein 7-X experiment (W7-X). Here we find, by numerical simulation, that W7-X indeed has low TEM-d… ▽ More

    Submitted 24 February, 2020; originally announced February 2020.

  33. arXiv:2001.10290  [pdf, other

    cs.IT cs.LG eess.SP

    Discrete Signal Processing with Set Functions

    Authors: Markus Püschel, Chris Wendler

    Abstract: Set functions are functions (or signals) indexed by the powerset (set of all subsets) of a finite set N. They are fundamental and ubiquitous in many application domains and have been used, for example, to formally describe or quantify loss functions for semantic image segmentation, the informativeness of sensors in sensor networks the utility of sets of items in recommender systems, cooperative ga… ▽ More

    Submitted 22 October, 2020; v1 submitted 28 January, 2020; originally announced January 2020.

    Comments: 16 pages, submitted for publication

    Journal ref: IEEE Transactions on Signal Processing, Vol. 69, pp. 1039-1053, 2021

  34. Turbulence-Level Dependence of Cosmic-Ray Parallel Diffusion

    Authors: P. Reichherzer, J. Becker Tjus, E. G. Zweibel, L. Merten, M. J. Pueschel

    Abstract: Understanding the transport of energetic cosmic rays belongs to the most challenging topics in astrophysics. Diffusion due to scattering by electromagnetic fluctuations is a key process in cosmic-ray transport. The transition from a ballistic to a diffusive-propagation regime is presented in direct numerical calculations of diffusion coefficients for homogeneous magnetic field lines subject to tur… ▽ More

    Submitted 18 August, 2020; v1 submitted 16 October, 2019; originally announced October 2019.

    Comments: accepted for publication in MNRAS

  35. arXiv:1909.02253  [pdf, other

    cs.LG stat.ML

    Powerset Convolutional Neural Networks

    Authors: Chris Wendler, Dan Alistarh, Markus Püschel

    Abstract: We present a novel class of convolutional neural networks (CNNs) for set functions, i.e., data indexed with the powerset of a finite set. The convolutions are derived as linear, shift-equivariant functions for various notions of shifts on set functions. The framework is fundamentally different from graph convolutions based on the Laplacian, as it provides not one but several basic shifts, one for… ▽ More

    Submitted 15 January, 2020; v1 submitted 5 September, 2019; originally announced September 2019.

    Comments: Advances in Neural Information Processing Systems 32

    Journal ref: Advances in Neural Information Processing Systems, Vol. 32, pp. 927-938, 2019

  36. arXiv:1906.08613  [pdf, other

    cs.MS

    Program Generation for Linear Algebra Using Multiple Layers of DSLs

    Authors: Daniele G. Spampinato, Diego Fabregat-Traver, Markus Püschel, Paolo Bientinesi

    Abstract: Numerical software in computational science and engineering often relies on highly-optimized building blocks from libraries such as BLAS and LAPACK, and while such libraries provide portable performance for a wide range of computing architectures, they still present limitations in terms of flexibility. We advocate a domain-specific program generator capable of producing library routines tailored t… ▽ More

    Submitted 20 June, 2019; originally announced June 2019.

  37. arXiv:1905.00626  [pdf, other

    cs.PF cs.LG stat.ML

    On Linear Learning with Manycore Processors

    Authors: Eliza Wszola, Celestine Mendler-Dünner, Martin Jaggi, Markus Püschel

    Abstract: A new generation of manycore processors is on the rise that offers dozens and more cores on a chip and, in a sense, fuses host processor and accelerator. In this paper we target the efficient training of generalized linear models on these machines. We propose a novel approach for achieving parallelism which we call Heterogeneous Tasks on Homogeneous Cores (HTHC). It divides the problem into multip… ▽ More

    Submitted 5 February, 2020; v1 submitted 2 May, 2019; originally announced May 2019.

    Comments: Accepted to 2019 IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC)

    Journal ref: Proc. 2019 IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC) (pp. 184-194). IEEE

  38. arXiv:1807.09280  [pdf, ps, other

    physics.plasm-ph astro-ph.SR physics.flu-dyn

    Role of stable modes in driven shear-flow turbulence

    Authors: A. E. Fraser, M. J. Pueschel, P. W. Terry, E. G. Zweibel

    Abstract: A linearly unstable, sinusoidal $E \times B$ shear flow is examined in the gyrokinetic framework in both the linear and nonlinear regimes. In the linear regime, it is shown that the eigenmode spectrum is nearly identical to hydrodynamic shear flows, with a conjugate stable mode found at every unstable wavenumber. In the nonlinear regime, turbulent saturation of the instability is examined with and… ▽ More

    Submitted 24 July, 2018; originally announced July 2018.

    Comments: 34 pages pre-print format, 13 figures, submitted to Physics of Plasmas

  39. arXiv:1805.04775  [pdf, other

    cs.PL cs.MS

    Program Generation for Small-Scale Linear Algebra Applications

    Authors: Daniele G. Spampinato, Diego Fabregat-Traver, Paolo Bientinesi, Markus Pueschel

    Abstract: We present SLinGen, a program generation system for linear algebra. The input to SLinGen is an application expressed mathematically in a linear-algebra-inspired language (LA) that we define. LA provides basic scalar/vector/matrix additions/multiplications and higher level operations including linear systems solvers, Cholesky and LU factorizations. The output of SLinGen is performance-optimized sin… ▽ More

    Submitted 12 May, 2018; originally announced May 2018.

    Comments: CGO 2018

  40. Compressive Sensing Using Iterative Hard Thresholding with Low Precision Data Representation: Theory and Applications

    Authors: Nezihe Merve Gürel, Kaan Kara, Alen Stojanov, Tyler Smith, Thomas Lemmin, Dan Alistarh, Markus Püschel, Ce Zhang

    Abstract: Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution, but comes with its own drawbacks, such as potential signal loss, and the need for careful optimization of the compression ratio. In this work, we focus on a setting where this problem is especially acute: compressive sensin… ▽ More

    Submitted 22 December, 2020; v1 submitted 13 February, 2018; originally announced February 2018.

    Comments: 19 pages, 5 figures, 1 table, in IEEE Transactions on Signal Processing Vol. 68, No. 7, pp. 4268-4282, 2020

  41. arXiv:1710.08029  [pdf, other

    cs.DS cs.DM

    Characterizing and Enumerating Walsh-Hadamard Transform Algorithms

    Authors: François Serre, Markus Püschel

    Abstract: We propose a way of characterizing the algorithms computing a Walsh-Hadamard transform that consist of a sequence of arrays of butterflies ($I_{2^{n-1}}\otimes \text{DFT}_2$) interleaved by linear permutations. Linear permutations are those that map linearly the binary representation of its element indices. We also propose a method to enumerate these algorithms.

    Submitted 22 October, 2017; originally announced October 2017.

    MSC Class: 65T50

  42. Comparison between measured and predicted turbulence frequency spectra in ITG and TEM regimes

    Authors: J. Citrin, H. Arnichand, J. Bernardo, C. Bourdelle, X. Garbet, F. Jenko, S. Hacquin, M. J. Pueschel, R. Sabot

    Abstract: The observation of distinct peaks in tokamak core reflectometry measurements - named quasi-coherent-modes (QCMs) - are identified as a signature of Trapped-Electron-Mode (TEM) turbulence [H. Arnichand et al. 2016 Plasma Phys. Control. Fusion 58 014037]. This phenomenon is investigated with detailed linear and nonlinear gyrokinetic simulations using the \gene code. A Tore-Supra density scan is stud… ▽ More

    Submitted 12 July, 2017; originally announced July 2017.

  43. arXiv:1610.06142  [pdf, ps, other

    physics.plasm-ph

    Coupling of Damped and Growing Modes in Unstable Shear Flow

    Authors: A. E. Fraser, P. W. Terry, E. G. Zweibel, M. J. Pueschel

    Abstract: Analysis of the saturation of the Kelvin-Helmholtz (KH) instability is undertaken to determine the extent to which the conjugate linearly stable mode plays a role. For a piecewise-continuous mean flow profile with constant shear in a fixed layer, it is shown that the stable mode is nonlinearly excited, providing an injection-scale sink of the fluctuation energy similar to what has been found for g… ▽ More

    Submitted 22 May, 2017; v1 submitted 19 October, 2016; originally announced October 2016.

    Comments: 23 pages, 6 figures, accepted for publication in Physics of Plasmas, June 2017

    Journal ref: Physics of Plasmas 24, 062304 (2017)

  44. Core micro-instability analysis of JET hybrid and baseline discharges with carbon wall

    Authors: S. Moradi, I. Pusztai, I. Voitsekhovitch, L. Garzotti, C. Bourdelle, M. J. Pueschel, I. Lupelli, M. Romanelli, the JET-EFDA contributors

    Abstract: The core micro-instability characteristics of hybrid and baseline plasmas in a selected set of JET plasmas with carbon wall are investigated through local linear and non-linear and global linear gyro-kinetic simulations with the GYRO code [J. Candy and E. Belli, General Atomics Report GA-A26818 (2011)]. In particular, we study the role of plasma pressure on the micro-instabilities, and scan the pa… ▽ More

    Submitted 18 November, 2014; originally announced November 2014.

    Comments: accepted for publication in Nuclear Fusion

  45. Electromagnetic stabilization of tokamak microturbulence in a high-$β$ regime

    Authors: J. Citrin, J. Garcia, T. Goerler, F. Jenko, P. Mantica, D. Told, C. Bourdelle, D. R. Hatch, G. M. D. Hogeweij, T. Johnson, M. J. Pueschel, M. Schneider

    Abstract: The impact of electromagnetic stabilization and flow shear stabilization on ITG turbulence is investigated. Analysis of a low-$β$ JET L-mode discharge illustrates the relation between ITG stabilization, and proximity to the electromagnetic instability threshold. This threshold is reduced by suprathermal pressure gradients, highlighting the effectiveness of fast ions in ITG stabilization. Extensive… ▽ More

    Submitted 5 September, 2014; originally announced September 2014.

    Comments: 10 pages, 13 figures. Paper coupled to invited talk at the 41st EPS conference, Berlin, 2014

  46. A Lower-Upper-Lower Block Triangular Decomposition with Minimal Off-Diagonal Ranks

    Authors: François Serre, Markus Püschel

    Abstract: We propose a novel factorization of a non-singular matrix $P$, viewed as a $2\times 2$-blocked matrix. The factorization decomposes $P$ into a product of three matrices that are lower block-unitriangular, upper block-triangular, and lower block-unitriangular, respectively. Our goal is to make this factorization "as block-diagonal as possible" by minimizing the ranks of the off-diagonal blocks. We… ▽ More

    Submitted 6 October, 2015; v1 submitted 5 August, 2014; originally announced August 2014.

    Comments: 21 pages

    MSC Class: 15A23

    Journal ref: Linear Algebra and its Applications, vol. 509, pp. 114-142, 2016

  47. Nonlinear stabilization of tokamak microturbulence by fast ions

    Authors: J. Citrin, C. Bourdelle, J. Garcia, J. W. Haverkort, G. M. D. Hogeweij, F. Jenko, T. Johnson, P. Mantica, M. J. Pueschel, D. Told, JET-EFDA contributors

    Abstract: Nonlinear electromagnetic stabilization by suprathermal pressure gradients found in specific regimes is shown to be a key factor in reducing tokamak microturbulence, augmenting significantly the thermal pressure electromagnetic stabilization. Based on nonlinear gyrokinetic simulations investigating a set of ion heat transport experiments on the JET tokamak, described by Mantica et al. [Phys. Rev.… ▽ More

    Submitted 26 June, 2013; originally announced June 2013.

    Comments: 5 pages, 5 figures

  48. Distributed Optimization With Local Domains: Applications in MPC and Network Flows

    Authors: João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel

    Abstract: In this paper we consider a network with $P$ nodes, where each node has exclusive access to a local cost function. Our contribution is a communication-efficient distributed algorithm that finds a vector $x^\star$ minimizing the sum of all the functions. We make the additional assumption that the functions have intersecting local domains, i.e., each function depends only on some components of the v… ▽ More

    Submitted 8 May, 2013; originally announced May 2013.

    Comments: Submitted to IEEE Trans. Aut. Control

  49. Ion temperature profile stiffness: non-linear gyrokinetic simulations and comparison with experiment

    Authors: J. Citrin, F. Jenko, P. Mantica, D. Told, C. Bourdelle, R. Dumont, J. Garcia, J. W. Haverkort, G. M. D. Hogeweij, T. Johnson, M. J. Pueschel, JET-EFDA contributors

    Abstract: Recent experimental observations at JET show evidence of reduced ion temperature profile stiffness, hypothesised to be due to concomitant low magnetic shear (s) and significant toroidal rotational flow shear. Non-linear gyrokinetic simulations are performed, aiming to investigate the physical mechanism behind the observations. A comprehensive set of simulations are carried out, comparing the impac… ▽ More

    Submitted 16 July, 2013; v1 submitted 9 March, 2013; originally announced March 2013.

    Comments: 33 pages, 25 figures, 4 tables. To be submitted to Nucl. Fusion

  50. arXiv:1301.4576  [pdf, ps, other

    physics.plasm-ph

    Gyrokinetic Studies of Microinstabilities in the RFP

    Authors: Daniel Carmody, M. J. Pueschel, P. W. Terry

    Abstract: An analytic equilibrium, the Toroidal Bessel Function Model, is used in conjunction with the gyrokinetic code GYRO to investigate the nature of microinstabilities in a reversed field pinch (RFP) plasma. The effect of the normalized electron plasma pressure (β) on the characteristics of the microinstabilities is studied. A transition between an ion temperature gradient (ITG) driven mode and a micro… ▽ More

    Submitted 19 January, 2013; originally announced January 2013.

    Comments: 19 pages, 9 figures, submitted to Physics of Plasmas