Tianyi Zhang

From MaRDI portal
(Redirected from Tianyi Zhang)



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
The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids
(available as arXiv preprint)
N/APaper
Improved streaming edge coloring2026-09-10Paper
Vizing's theorem in near-linear time
Journal of the ACM
2026-07-29Paper
Approximate light spanners in planar graphs2026-07-13Paper
Covering the Euclidean plane by a pair of trees2026-07-13Paper
Vizing's theorem in deterministic almost-linear time2026-07-13Paper
Nearly optimal dynamic set cover: breaking the quadratic-in-f time barrier2026-07-03Paper
Even faster ( + 1)-edge coloring via shorter multi-step Vizing chains2026-07-03Paper
A lossless deamortization for dynamic greedy set cover2026-06-23Paper
Towards instance-optimal Euclidean spanners2026-06-23Paper
Faster \(( \Delta +1)\)-edge coloring: breaking the \(m\sqrt{n}\) time barrier2026-06-23Paper
Impact of interaction diversity and interlayer coupling on the evolution of human-AI cooperation
Applied Mathematics and Computation
2026-05-19Paper
Deterministic maximum flows in simple graphs2026-05-12Paper
Jump-preserving profiled local linear estimation for partial linear models
Communications in Statistics. Theory and Methods
2026-04-24Paper
A scaling algorithm for weighted f-factors in general graphs2026-03-18Paper
The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids
Combinatorial Theory
2026-03-09Paper
Path-reporting distance oracles with logarithmic stretch and linear size2026-01-14Paper
Faster algorithms for dual-failure replacement paths2026-01-14Paper
Streaming edge coloring with subquadratic palette size2026-01-14Paper
Sharp moduli of continuity for Gaussian fields and stochastic PDEs via correlation bounds
(available as arXiv preprint)
2026-01-01Paper
Constant approximation of min-distances in near-linear time2025-08-15Paper
Fully dynamic maximal independent set in expected poly-log update time2025-08-12Paper
Estimation of expectile-based marginal expected shortfall under asymptotic independence
Stat
2025-07-08Paper
Rabbit algorithm for global optimization
Applied Mathematical Modelling
2025-04-14Paper
Foundations of matroids. II: Further theory, examples, and computational methods
Combinatorial Theory
2025-03-27Paper
On some notions of rank for matrices over tracts
(available as arXiv preprint)
2025-01-01Paper
Paths and Intersections: Exact Emulators for Planar Graphs
(available as arXiv preprint)
2025-01-01Paper
Nearly optimal approximate dual-failure replacement paths2024-11-28Paper
Parameter estimation in PMCW MIMO radar systems with few-bit quantized observations
IEEE Transactions on Signal Processing
2024-09-12Paper
Line spectral estimation inspired by quasi-neural network
IEEE Transactions on Signal Processing
2024-09-12Paper
Robust cubature Kalman filter with Gaussian-multivariate Laplacian mixture distribution and partial variational Bayesian method
IEEE Transactions on Signal Processing
2024-09-12Paper
Nearly 2-approximate distance oracles in subquadratic time2024-07-19Paper
Faster cut-equivalent trees in simple graphs2024-06-24Paper
Faster deterministic worst-case fully dynamic all-pairs shortest paths via decremental hop-restricted shortest paths2024-05-14Paper
Almost-optimal sublinear additive spanners2024-05-08Paper
Constant-Round Near-Optimal Spanners in Congested Clique
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
scientific article; zbMATH DE number 7788484 (Why is no real title available?)2024-01-15Paper
Faster min-plus product for monotone instances
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Foundations of matroids -- Part 2: Further theory, examples, and computational methods2023-10-30Paper
Representing matroids via pasture morphisms2023-07-26Paper
Existence of Optical Vortex Solitons in Photorefractive Media2023-02-25Paper
Existence of Optical Vortex Solitons in Photorefractive Media
(available as arXiv preprint)
2023-01-01Paper
Representing matroids via pasture morphisms
(available as arXiv preprint)
2023-01-01Paper
Near-linear time algorithm for approximate minimum degree spanning trees
(available as arXiv preprint)
2022-10-13Paper
All lines on a smooth cubic surface in terms of three skew lines
The New York Journal of Mathematics
2022-02-16Paper
All lines on a smooth cubic surface in terms of three skew lines
The New York Journal of Mathematics
2022-02-16Paper
On some notions of rank for matrices over tracts2022-02-04Paper
Dynamic Low-Stretch Spanning Trees in Subpolynomial Time
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
An improved algorithm for incremental DFS tree in undirected graphs
(available as arXiv preprint)
2020-08-25Paper
\(k\)-dominant skyline queries on incomplete data
Information Sciences
2020-01-06Paper
Dynamic Edge Coloring with Improved Approximation
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
\({C^0}\) discontinuous Galerkin methods for a plate frictional contact problem
Journal of Computational Mathematics
2019-10-02Paper
Stochastic gradient Hamiltonian Monte Carlo with variance reduction for Bayesian inference
Machine Learning
2019-08-23Paper
Sinusoidal Parameter Estimation From Signed Measurements Via Majorization–Minimization Based RELAX
IEEE Transactions on Signal Processing
2019-03-29Paper
Uncertain linear regression analysis model2017-10-20Paper
Improved distance sensitivity oracles via tree partitioning
(available as arXiv preprint)
2017-09-22Paper
Discontinuous Galerkin methods for an elliptic variational inequality of fourth-order
Advances in Mechanics and Mathematics
2015-06-05Paper
C⁰ Discontinuous Galerkin Methods for a Kirchhoff Plate Contact Problem2014-10-25Paper
$C^0$ Discontinuous Galerkin Methods for a Kirchhoff Plate Contact Problem
(available as arXiv preprint)
2014-01-01Paper


Research outcomes over time


This page was built for person: Tianyi Zhang