Skip to main content

Showing 1–25 of 25 results for author: Nowak, M

Searching in archive cs. Search in all archives.
.
  1. arXiv:2501.17978  [pdf, other

    cs.CV cs.GR cs.LG

    VoD-3DGS: View-opacity-Dependent 3D Gaussian Splatting

    Authors: Mateusz Nowak, Wojciech Jarosz, Peter Chin

    Abstract: Reconstructing a 3D scene from images is challenging due to the different ways light interacts with surfaces depending on the viewer's position and the surface's material. In classical computer graphics, materials can be classified as diffuse or specular, interacting with light differently. The standard 3D Gaussian Splatting model struggles to represent view-dependent content, since it cannot diff… ▽ More

    Submitted 31 January, 2025; v1 submitted 29 January, 2025; originally announced January 2025.

  2. arXiv:2501.14534  [pdf, other

    cs.CV

    Trick-GS: A Balanced Bag of Tricks for Efficient Gaussian Splatting

    Authors: Anil Armagan, Albert Saà-Garriga, Bruno Manganelli, Mateusz Nowak, Mehmet Kerim Yucel

    Abstract: Gaussian splatting (GS) for 3D reconstruction has become quite popular due to their fast training, inference speeds and high quality reconstruction. However, GS-based reconstructions generally consist of millions of Gaussians, which makes them hard to use on computationally constrained devices such as smartphones. In this paper, we first propose a principled analysis of advances in efficient GS me… ▽ More

    Submitted 24 January, 2025; originally announced January 2025.

    Comments: Accepted at ICASSP'25

  3. arXiv:2412.02016  [pdf, other

    cs.LG cs.AI cs.GT

    Explore Reinforced: Equilibrium Approximation with Reinforcement Learning

    Authors: Ryan Yu, Mateusz Nowak, Qintong Xie, Michelle Yilin Feng, Peter Chin

    Abstract: Current approximate Coarse Correlated Equilibria (CCE) algorithms struggle with equilibrium approximation for games in large stochastic environments but are theoretically guaranteed to converge to a strong solution concept. In contrast, modern Reinforcement Learning (RL) algorithms provide faster training yet yield weaker solutions. We introduce Exp3-IXrl - a blend of RL and game-theoretic approac… ▽ More

    Submitted 2 December, 2024; originally announced December 2024.

  4. arXiv:2410.21302  [pdf, other

    cs.CV cs.LG

    Domain-Adaptive Pre-training of Self-Supervised Foundation Models for Medical Image Classification in Gastrointestinal Endoscopy

    Authors: Marcel Roth, Micha V. Nowak, Adrian Krenzer, Frank Puppe

    Abstract: Video capsule endoscopy has transformed gastrointestinal endoscopy (GIE) diagnostics by offering a non-invasive method for capturing detailed images of the gastrointestinal tract, enabling early disease detection. However, its potential is limited by the sheer volume of images generated during the imaging procedure, which can take anywhere from 6-8 hours and often produce up to 1 million images, n… ▽ More

    Submitted 11 December, 2024; v1 submitted 21 October, 2024; originally announced October 2024.

  5. arXiv:2406.18745  [pdf, other

    cs.LG

    QBI: Quantile-Based Bias Initialization for Efficient Private Data Reconstruction in Federated Learning

    Authors: Micha V. Nowak, Tim P. Bott, David Khachaturov, Frank Puppe, Adrian Krenzer, Amar Hekalo

    Abstract: Federated learning enables the training of machine learning models on distributed data without compromising user privacy, as data remains on personal devices and only model updates, such as gradients, are shared with a central coordinator. However, recent research has shown that the central entity can perfectly reconstruct private data from shared model updates by maliciously initializing the mode… ▽ More

    Submitted 26 September, 2024; v1 submitted 26 June, 2024; originally announced June 2024.

  6. Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views

    Authors: Benjamin Brock, Robert Cohn, Suyash Bakshi, Tuomas Karna, Jeongnim Kim, Mateusz Nowak, Łukasz Ślusarczyk, Kacper Stefanski, Timothy G. Mattson

    Abstract: Data structures and algorithms are essential building blocks for programs, and \emph{distributed data structures}, which automatically partition data across multiple memory locales, are essential to writing high-level parallel programs. While many projects have designed and implemented C++ distributed data structures and algorithms, there has not been widespread adoption of an interoperable model… ▽ More

    Submitted 31 May, 2024; originally announced June 2024.

    Comments: To appear in ACM International Conference on Supercomputing (ICS) 2024

    Journal ref: In Proceedings of the 38th ACM International Conference on Supercomputing (ICS 2024) 236-246

  7. arXiv:2402.02437  [pdf, other

    cs.GT physics.soc-ph

    Conditional cooperation with longer memory

    Authors: Nikoleta E. Glynatsi, Martin A. Nowak, Christian Hilbe

    Abstract: Direct reciprocity is a wide-spread mechanism for evolution of cooperation. In repeated interactions, players can condition their behavior on previous outcomes. A well known approach is given by reactive strategies, which respond to the co-player's previous move. Here we extend reactive strategies to longer memories. A reactive-$n$ strategy takes into account the sequence of the last $n$ moves of… ▽ More

    Submitted 4 February, 2024; originally announced February 2024.

  8. arXiv:2308.11019  [pdf, other

    cs.HC cs.LG cs.RO eess.SP eess.SY

    Instance-based Learning with Prototype Reduction for Real-Time Proportional Myocontrol: A Randomized User Study Demonstrating Accuracy-preserving Data Reduction for Prosthetic Embedded Systems

    Authors: Tim Sziburis, Markus Nowak, Davide Brunelli

    Abstract: This work presents the design, implementation and validation of learning techniques based on the kNN scheme for gesture detection in prosthetic control. To cope with high computational demands in instance-based prediction, methods of dataset reduction are evaluated considering real-time determinism to allow for the reliable integration into battery-powered portable devices. The influence of parame… ▽ More

    Submitted 21 August, 2023; originally announced August 2023.

  9. arXiv:2211.16359  [pdf

    eess.IV cs.CV

    POLCOVID: a multicenter multiclass chest X-ray database (Poland, 2020-2021)

    Authors: Aleksandra Suwalska, Joanna Tobiasz, Wojciech Prazuch, Marek Socha, Pawel Foszner, Damian Piotrowski, Katarzyna Gruszczynska, Magdalena Sliwinska, Jerzy Walecki, Tadeusz Popiela, Grzegorz Przybylski, Mateusz Nowak, Piotr Fiedor, Malgorzata Pawlowska, Robert Flisiak, Krzysztof Simon, Gabriela Zapolska, Barbara Gizycka, Edyta Szurowska, POLCOVID Study Group, Michal Marczyk, Andrzej Cieszanowski, Joanna Polanska

    Abstract: The outbreak of the SARS-CoV-2 pandemic has put healthcare systems worldwide to their limits, resulting in increased waiting time for diagnosis and required medical assistance. With chest radiographs (CXR) being one of the most common COVID-19 diagnosis methods, many artificial intelligence tools for image-based COVID-19 detection have been developed, often trained on a small number of images from… ▽ More

    Submitted 15 December, 2022; v1 submitted 29 November, 2022; originally announced November 2022.

    Comments: 13 pages, 3 figures

    ACM Class: I.4.6; I.4.9

  10. arXiv:2210.05440  [pdf

    eess.IV cs.CV

    CIRCA: comprehensible online system in support of chest X-rays-based COVID-19 diagnosis

    Authors: Wojciech Prazuch, Aleksandra Suwalska, Marek Socha, Joanna Tobiasz, Pawel Foszner, Jerzy Jaroszewicz, Katarzyna Gruszczynska, Magdalena Sliwinska, Jerzy Walecki, Tadeusz Popiela, Grzegorz Przybylski, Andrzej Cieszanowski, Mateusz Nowak, Malgorzata Pawlowska, Robert Flisiak, Krzysztof Simon, Gabriela Zapolska, Barbara Gizycka, Edyta Szurowska, POLCOVID Study Group, Michal Marczyk, Joanna Polanska

    Abstract: Due to the large accumulation of patients requiring hospitalization, the COVID-19 pandemic disease caused a high overload of health systems, even in developed countries. Deep learning techniques based on medical imaging data can help in the faster detection of COVID-19 cases and monitoring of disease progression. Regardless of the numerous proposed solutions for lung X-rays, none of them is a prod… ▽ More

    Submitted 11 October, 2022; originally announced October 2022.

  11. arXiv:2208.02892  [pdf, other

    cs.SI physics.soc-ph

    Trust based attachment

    Authors: Julian Kates-Harbeck, Martin A. Nowak

    Abstract: In social systems subject to indirect reciprocity, a positive reputation is key for increasing one's likelihood of future positive interactions. The flow of gossip can amplify the impact of a person's actions on their reputation depending on how widely it spreads across the social network, which leads to a percolation problem. To quantify this notion, we calculate the expected number of individual… ▽ More

    Submitted 29 August, 2023; v1 submitted 4 August, 2022; originally announced August 2022.

  12. arXiv:2109.08917  [pdf, other

    eess.SP cs.HC cs.LG eess.SY

    KNN Learning Techniques for Proportional Myocontrol in Prosthetics

    Authors: Tim Sziburis, Markus Nowak, Davide Brunelli

    Abstract: This work has been conducted in the context of pattern-recognition-based control for electromyographic prostheses. It presents a k-nearest neighbour (kNN) classification technique for gesture recognition, extended by a proportionality scheme. The methods proposed are practically implemented and validated. Datasets are captured by means of a state-of-the-art 8-channel electromyography (EMG) armband… ▽ More

    Submitted 18 September, 2021; originally announced September 2021.

  13. Automatic Detection of Myocontrol Failures Based upon Situational Context Information

    Authors: Karoline Heiwolt, Claudio Zito, Markus Nowak, Claudio Castellini, Rustam Stolkin

    Abstract: Myoelectric control systems for assistive devices are still unreliable. The user's input signals can become unstable over time due to e.g. fatigue, electrode displacement, or sweat. Hence, such controllers need to be constantly updated and heavily rely on user feedback. In this paper, we present an automatic failure detection method which learns when plausible predictions become unreliable and mod… ▽ More

    Submitted 27 June, 2019; originally announced June 2019.

    Journal ref: In Proceedings of the IEEE 16th International Conference on Rehabilitation Robotics (ICORR), pp. 398--404, 2019

  14. arXiv:1810.02687  [pdf, other

    q-bio.PE cs.DM

    Fixation probability and fixation time in structured populations

    Authors: Josef Tkadlec, Andreas Pavlogiannis, Krishnendu Chatterjee, Martin A. Nowak

    Abstract: The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants. But these `amplifiers of natural selection' typically increase fixation time. Here we study population structures that achieve a trade-off between high fixatio… ▽ More

    Submitted 8 March, 2019; v1 submitted 27 September, 2018; originally announced October 2018.

  15. arXiv:1809.08848  [pdf, other

    stat.ML cs.LG

    Dynamical Isometry is Achieved in Residual Networks in a Universal Way for any Activation Function

    Authors: Wojciech Tarnowski, Piotr Warchoł, Stanisław Jastrzębski, Jacek Tabor, Maciej A. Nowak

    Abstract: We demonstrate that in residual neural networks (ResNets) dynamical isometry is achievable irrespectively of the activation function used. We do that by deriving, with the help of Free Probability and Random Matrix Theories, a universal formula for the spectral density of the input-output Jacobian at initialization, in the large network width and depth limit. The resulting singular value spectrum… ▽ More

    Submitted 4 March, 2019; v1 submitted 24 September, 2018; originally announced September 2018.

    Journal ref: AISTATS 2019

  16. arXiv:1807.03093  [pdf, other

    cs.SI physics.soc-ph

    Evolution of Cooperation on Stochastic Block Models

    Authors: Babak Fotouhi, Naghmeh Momeni, Benjamin Allen, Martin A. Nowak

    Abstract: Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these signatures is the tendency to organize as groups. Among the generative models that network theorists use to emulate this feature is the Stochastic Block Model (SBM). In… ▽ More

    Submitted 9 July, 2018; originally announced July 2018.

  17. arXiv:1806.09321  [pdf, other

    nlin.AO cond-mat.dis-nn cs.RO

    Kick control: using the attracting states arising within the sensorimotor loop of self-organized robots as motor primitives

    Authors: Bulcsú Sándor, Michael Nowak, Tim Koglin, Laura Martin, Claudius Gros

    Abstract: Self-organized robots may develop attracting states within the sensorimotor loop, that is within the phase space of neural activity, body, and environmental variables. Fixpoints, limit cycles, and chaotic attractors correspond in this setting to a non-moving robot, to directed, and to irregular locomotion respectively. Short higher-order control commands may hence be used to kick the system from o… ▽ More

    Submitted 25 June, 2018; originally announced June 2018.

    Comments: 17 pages, 9 figures

    Journal ref: Front. Neurorobot. 12:40 (2018)

  18. arXiv:1805.12215  [pdf, other

    cs.SI physics.soc-ph

    Conjoining uncooperative societies facilitates evolution of cooperation

    Authors: Babak Fotouhi, Naghmeh Momeni, Benjamin Allen, Martin A. Nowak

    Abstract: Social structure affects the emergence and maintenance of cooperation. Here we study the evolutionary dynamics of cooperation in fragmented societies, and show that conjoining segregated cooperation-inhibiting groups, if done properly, rescues the fate of collective cooperation. We highlight the essential role of inter-group ties, that sew the patches of the social network together and facilitate… ▽ More

    Submitted 14 June, 2018; v1 submitted 30 May, 2018; originally announced May 2018.

    Journal ref: Nature Human Behaviour, volume 2 (2018)

  19. arXiv:1802.02509  [pdf, other

    cs.DM

    Strong Amplifiers of Natural Selection: Proofs

    Authors: Andreas Pavlogiannis, Josef Tkadlec, Krishnendu Chatterjee, Martin A. Nowak

    Abstract: We consider the modified Moran process on graphs to study the spread of genetic and cultural mutations on structured populations. An initial mutant arises either spontaneously (aka \emph{uniform initialization}), or during reproduction (aka \emph{temperature initialization}) in a population of $n$ individuals, and has a fixed fitness advantage $r>1$ over the residents of the population. The fixati… ▽ More

    Submitted 14 May, 2018; v1 submitted 7 February, 2018; originally announced February 2018.

  20. arXiv:1712.03346  [pdf, other

    q-bio.QM cs.LG

    Variational auto-encoding of protein sequences

    Authors: Sam Sinai, Eric Kelsic, George M. Church, Martin A. Nowak

    Abstract: Proteins are responsible for the most diverse set of functions in biology. The ability to extract information from protein sequences and to predict the effects of mutations is extremely valuable in many domains of biology and medicine. However the mapping between protein sequence and function is complex and poorly understood. Here we present an embedding of natural protein sequences using a Variat… ▽ More

    Submitted 3 January, 2018; v1 submitted 9 December, 2017; originally announced December 2017.

    Comments: Abstract for oral presentation at NIPS 2017 Workshop on Machine Learning in Computational Biology

  21. arXiv:1712.00343  [pdf, ps, other

    astro-ph.HE astro-ph.IM cs.DC

    MPI_XSTAR: MPI-based Parallelization of the XSTAR Photoionization Program

    Authors: Ashkbiz Danehkar, Michael A. Nowak, Julia C. Lee, Randall K. Smith

    Abstract: We describe a program for the parallel implementation of multiple runs of XSTAR, a photoionization code that is used to predict the physical properties of an ionized gas from its emission and/or absorption lines. The parallelization program, called MPI_XSTAR, has been developed and implemented in the C++ language by using the Message Passing Interface (MPI) protocol, a conventional standard of par… ▽ More

    Submitted 28 November, 2017; originally announced December 2017.

    Comments: 5 pages, 1 figure, accepted for publication in Publications of the Astronomical Society of the Pacific (PASP)

    Journal ref: Publ.Astron.Soc.Pac.130:024501,2018

  22. arXiv:1706.06931  [pdf, ps, other

    cs.NE cs.DS

    Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs

    Authors: Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Martin A. Nowak

    Abstract: Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are placed. We consider the classical birth-death Moran process where there are two types of individuals, namely, the residents with fitness 1 and mutants with fitness r. The fitness in… ▽ More

    Submitted 21 June, 2017; originally announced June 2017.

  23. arXiv:1303.5251  [pdf, other

    q-bio.PE cs.CE

    TTP: Tool for Tumor Progression

    Authors: Johannes G. Reiter, Ivana Bozic, Krishnendu Chatterjee, Martin A. Nowak

    Abstract: In this work we present a flexible tool for tumor progression, which simulates the evolutionary dynamics of cancer. Tumor progression implements a multi-type branching process where the key parameters are the fitness landscape, the mutation rate, and the average time of cell division. The fitness of a cancer cell depends on the mutations it has accumulated. The input to our tool could be any fitne… ▽ More

    Submitted 21 March, 2013; originally announced March 2013.

    Comments: A conference version of the paper will appear in CAV 2013

  24. arXiv:0806.0535  [pdf, ps, other

    cs.GT cs.CC cs.MA

    Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control

    Authors: Gabor Erdelyi, Markus Nowak, Joerg Rothe

    Abstract: We study sincere-strategy preference-based approval voting (SP-AV), a system proposed by Brams and Sanver [Electoral Studies, 25(2):287-305, 2006], and here adjusted so as to coerce admissibility of the votes (rather than excluding inadmissible votes a priori), with respect to procedural control. In such control scenarios, an external agent seeks to change the outcome of an election via actions… ▽ More

    Submitted 12 June, 2009; v1 submitted 3 June, 2008; originally announced June 2008.

    Comments: 26 pages

    ACM Class: I.2.11; F.2.2; F.1.3

  25. arXiv:astro-ph/0510688  [pdf, ps, other

    astro-ph cs.DC

    Using the Parallel Virtual Machine for Everyday Analysis

    Authors: M. S. Noble, J. C. Houck, J. E. Davis, A. Young, M. Nowak

    Abstract: A review of the literature reveals that while parallel computing is sometimes employed by astronomers for custom, large-scale calculations, no package fosters the routine application of parallel methods to standard problems in astronomical data analysis. This paper describes our attempt to close that gap by wrapping the Parallel Virtual Machine (PVM) as a scriptable S-Lang module. Using PVM with… ▽ More

    Submitted 24 October, 2005; originally announced October 2005.

    Comments: 4 pages; manuscript for oral presentation given at ADASS XV, Madrid