Tomasz Nowicki

According to our database, Tomasz Nowicki authored at least 22 papers between 2003 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Optimality and NP-Hardness of Transformers in Learning Markovian Dynamical Functions.

Yanna Ding, Songtao Lu, Yingdong Lu, Tomasz Nowicki, Jianxi Gao

CoRR, October, 2025

Fast Linear Solvers via AI-Tuned Markov Chain Monte Carlo-based Matrix Inversion.

Anton Lebedev, Won Kyung Lee, Soumyadip Ghosh, Olha I. Yaman, Vassilis Kalantzis, Yingdong Lu, Tomasz Nowicki, Shashanka Ubaru, Lior Horesh, Vassil Alexandrov

CoRR, September, 2025

On the variance of Schatten <i>p</i>-norm estimation with Gaussian sketching matrices.

Lior Horesh, Vasileios Kalantzis, Yingdong Lu, Tomasz Nowicki

Monte Carlo Methods Appl., 2025

Power iteration with probabilistic updates for systems with heterogeneous performance.

Soumyadip Ghosh, Lior Horesh, Vassilis Kalantzis, Georgios Kollias, Yingdong Lu, Tomasz Nowicki, Shashanka Ubaru

Proceedings of the IEEE High Performance Extreme Computing Conference, 2025

2024

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion.

Soumyadip Ghosh, Lior Horesh, Vassilis Kalantzis, Yingdong Lu, Tomasz Nowicki

CoRR, 2024

On Convergence of the Alternating Directions SGHMC Algorithm.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki

CoRR, 2024

Multi-Function Multi-Way Analog Technology for Sustainable Machine Intelligence Computation.

Vassilis Kalantzis, Mark S. Squillante, Shashanka Ubaru, Tayfun Gokmen, Chai Wah Wu, Anshul Gupta, Haim Avron, Tomasz Nowicki, Malte J. Rasch, O. Murat Onen, Vanessa López-Marrero, Effendi Leobandung, Yasuteru Kohda, Wilfried Haensch, Lior Horesh

CoRR, 2024

2022

Neural Network Training With Asymmetric Crosspoint Elements.

O. Murat Onen, Tayfun Gokmen, Teodor K. Todorov, Tomasz Nowicki, Jesús A. del Alamo, John Rozen, Wilfried Haensch, Seyoung Kim

Frontiers Artif. Intell., 2022

On Representations of Mean-Field Variational Inference.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki, Edith Zhang

CoRR, 2022

Polynomial convergence of iterations of certain random operators in Hilbert space.

Soumyadip Ghosh, Yingdong Lu, Tomasz J. Nowicki

CoRR, 2022

On L2 convergence of the Hamiltonian Monte Carlo.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki

Appl. Math. Lett., 2022

2021

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki

CoRR, 2021

Solving sparse linear systems with approximate inverse preconditioners on analog devices.

Vasileios Kalantzis, Anshul Gupta, Lior Horesh, Tomasz Nowicki, Mark S. Squillante, Chai Wah Wu

CoRR, 2021

HMC, an Algorithms in Data Mining, the Functional Analysis approach.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki

CoRR, 2021

HMC, an example of Functional Analysis applied to Algorithms in Data Mining. The convergence in L^p.

Soumyadip Ghosh, Yingdong Lu, Tomasz Nowicki

CoRR, 2021

Solving sparse linear systems with approximate inverse preconditioners on analog devices.

Vasileios Kalantzis, Anshul Gupta, Lior Horesh, Tomasz Nowicki, Mark S. Squillante, Chai Wah Wu, Tayfun Gokmen, Haim Avron

Proceedings of the 2021 IEEE High Performance Extreme Computing Conference, 2021

2014

Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming.

Sanjeeb Dash, Neil B. Dobbs, Oktay Günlük, Tomasz Nowicki, Grzegorz Swirszcz

Math. Program., 2014

2013

Approximation Algorithms for the Joint Replenishment Problem with Deadlines.

Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2011

The optimality of the online greedy algorithm in carpool and chairman assignment problems.

Don Coppersmith, Tomasz Nowicki, Giuseppe Paleologo, Charles Philippe Tresser, Chai Wah Wu

ACM Trans. Algorithms, 2011

2005

Fundamentals of Dynamic Decentralized Optimization in Autonomic Computing Systems.

Tomasz Nowicki, Mark S. Squillante, Chai Wah Wu

Proceedings of the Self-star Properties in Complex Information Systems, 2005

2004

Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method.

David Gamarnik, Tomasz Nowicki, Grzegorz Swirszcz

Proceedings of the Approximation, 2004

2003

Ergodic theory of one-dimensional dynamics.

Marco Martens, Tomasz Nowicki

IBM J. Res. Dev., 2003