Krzysztof Nowicki

From MaRDI portal
(Redirected from Person:501824)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved dynamic colouring of sparse graphs2024-05-08Paper
scientific article; zbMATH DE number 7788513 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
A deterministic algorithm for the MST problem in constant rounds of congested clique
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Massively Parallel Algorithms for Minimum Cut
Proceedings of the 39th Symposium on Principles of Distributed Computing
2021-03-15Paper
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
On range and edge capacity in the congested clique
SOFSEM 2018: Theory and Practice of Computer Science
2020-10-21Paper
Congested Clique Algorithms for the Minimum Cut Problem
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2019-09-19Paper
Connectivity and minimum cut approximation in the broadcast congested clique2019-01-30Paper
Communication complexity in vertex partition whiteboard model2019-01-30Paper
MST in \(O(1)\) rounds of congested clique2018-03-15Paper
MST in \(O(1)\) rounds of congested clique
(available as arXiv preprint)
2018-03-15Paper
Uniform bounds on the relative error in the approximation of upper quantiles for sums of arbitrary independent random variables
Journal of Theoretical Probability
2017-01-10Paper
Sequential search algorithm for estimation of the number of members of a given population
Statistics & Probability Letters
2016-12-15Paper
Uniformly accurate quantile bounds for sums of arbitrary independent random variables
Journal of Theoretical Probability
2011-01-07Paper
On the consumption/distribution theorem under the long-run growth criterion subject to a drawdown constraint
International Journal of Theoretical and Applied Finance
2010-09-21Paper
Uniformly accurate quantile bounds via the truncated moment generating function: the symmetric case
Electronic Journal of Probability
2007-11-23Paper
The Grossman and Zhou investment strategy is not always optimal
Statistics & Probability Letters
2005-09-29Paper
Estimation and Prediction for Stochastic Blockstructures
Journal of the American Statistical Association
2004-06-10Paper
An optimal bound on the tail distribution of the number of recurrences of an event in product spaces
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2003-08-14Paper
A symmetrization-desymmetrization procedure for uniformly good approximation of expectations involving arbitrary sums of generalized \(U\)-statistics.
The Annals of Probability
2003-05-06Paper
An improvement of Hoffmann-Jørgensen's inequality.
The Annals of Probability
2003-05-06Paper
Order of magnitude bounds for expectations of \(\Delta_2\)-functions of generalized random bilinear forms
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2000-03-13Paper
Estimation and prediction for stochastic blockmodels for graphs with latent block structure
Journal of Classification
1998-10-06Paper
Order of magnitude bounds for expectations of \(\Delta_2\)-functions of nonnegative random bilinear forms and generalized \(U\)-statistics
The Annals of Probability
1998-09-20Paper
scientific article; zbMATH DE number 434919 (Why is no real title available?)1994-05-19Paper
Asymptotic distributions in random graphs with applications to social networks
Statistica Neerlandica
1992-06-28Paper
scientific article; zbMATH DE number 17683 (Why is no real title available?)1992-06-26Paper
The asymptotic distributions of generalized U-statistics with applications to random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1991-01-01Paper
Statistical inference for a class of modified power series distributions with applications to random mapping theory
Journal of Statistical Planning and Inference
1991-01-01Paper
Asymptotic normality of graph statistics
Journal of Statistical Planning and Inference
1989-01-01Paper
Asymptotic normality of triad counts in random digraphs
Communications in Statistics. Stochastic Models
1989-01-01Paper
scientific article; zbMATH DE number 4174933 (Why is no real title available?)1989-01-01Paper
Asymptotic Poisson distributions with applications to statistical analysis of graphs
Advances in Applied Probability
1988-01-01Paper
Subgraph counts in random graphs using incomplete U-statistics methods
Discrete Mathematics
1988-01-01Paper
Clustering of dyad distributions as a tool in network modeling
The Journal of Mathematical Sociology
1985-01-01Paper


Research outcomes over time


This page was built for person: Krzysztof Nowicki