Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Da-Chuan Xu - MaRDI portal

Da-Chuan Xu

From MaRDI portal
(Redirected from Person:1873572)
Person:692667

Available identifiers

zbMath Open xu.dachuanMaRDI QIDQ692667

List of research outcomes





PublicationDate of PublicationType
Sparse loss-aware ternarization for neural networks2025-01-16Paper
Online learning under one sided \(\sigma\)-smooth function2024-11-28Paper
Approximation algorithms for robust clustering problems using local search techniques2024-11-12Paper
Online non-monotone diminishing return submodular maximization in the bandit setting2024-11-01Paper
The regularized submodular maximization via the Lyapunov method2024-08-22Paper
\(k\)-median/means with outliers revisited: a simple fpt approximation2024-08-22Paper
Local search yields a PTAS for fixed-dimensional \(k\)-means problem with penalties2024-07-03Paper
A Stackelberg order execution game2024-06-04Paper
Differentially private submodular maximization with a cardinality constraint over the integer lattice2024-05-02Paper
Stochastic Variance Reduction for DR-Submodular Maximization2024-04-24Paper
Interaction-aware influence maximization and iterated sandwich method2024-02-23Paper
An approximation algorithm for the dynamic \(k\)-level facility location problem2024-02-23Paper
A two-stage constrained submodular maximization2024-02-23Paper
Nonlinear extrapolation estimates of \(\pi\)2024-01-16Paper
Approximation algorithms for the individually fair \(k\)-center with outliers2023-11-08Paper
Eigenvalue-Corrected Natural Gradient Based on a New Approximation2023-10-19Paper
Approximation and competitive algorithms for single-minded selling problem2023-10-16Paper
Online one-sided smooth function maximization2023-08-10Paper
A stochastic non-monotone DR-submodular maximization problem over a convex set2023-08-10Paper
A convergence analysis of the price of anarchy in atomic congestion games2023-05-02Paper
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions2023-01-17Paper
Approximation algorithms for the lower bounded correlation clustering problem2023-01-05Paper
Parametric streaming two-stage submodular maximization2022-12-22Paper
A primal-dual algorithm for Euclidean \(k\)-means problem with penalties2022-12-22Paper
A game-theoretic perspective of deep neural networks2022-11-17Paper
An improved primal-dual approximation algorithm for the k-means problem with penalties2022-11-17Paper
Approximation algorithm for spherical \(k\)-means problem with penalty2022-10-26Paper
The spherical \(k\)-means++ algorithm via local search scheme2022-10-18Paper
Improved local search algorithms for Bregman \(k\)-means and its variants2022-10-18Paper
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint2022-10-18Paper
An approximation algorithm for the uniform capacitated \(k\)-means problem2022-10-04Paper
The seeding algorithm for spherical \(k\)-means clustering with penalties2022-10-04Paper
An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space2022-08-23Paper
Approximation algorithms for two variants of correlation clustering problem2022-07-18Paper
Maximizing a monotone non-submodular function under a knapsack constraint2022-07-18Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint2022-07-18Paper
A game-theoretic analysis of deep neural networks2022-07-01Paper
Parallel algorithms for maximizing one-sided $\sigma$-smooth function2022-06-12Paper
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants2022-06-10Paper
Selfish bin packing under harmonic mean cost sharing mechanism2022-05-16Paper
A survey on theory and algorithms for bm$k$-means problems2022-03-21Paper
The approximation algorithm based on seeding method for functional \(k\)-means problem2022-02-16Paper
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice2022-02-01Paper
Maximization problems of balancing submodular relevance and supermodular diversity2022-01-24Paper
A spectral partitioning algorithm for maximum directed cut problem2021-11-25Paper
Stochastic-lazier-greedy algorithm for monotone non-submodular maximization2021-11-23Paper
An approximation algorithm for the \(k\)-level facility location problem with outliers2021-08-19Paper
Online bicriteria algorithms to balance coverage and cost in team formation2021-07-05Paper
Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs2021-07-05Paper
The spherical \(k\)-means++ algorithm via local search2021-07-05Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint2021-07-05Paper
A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions2021-06-23Paper
Selfishness Need Not Be Bad2021-06-17Paper
Sequence submodular maximization meets streaming2021-05-11Paper
Approximating the \(\tau\)-relaxed soft capacitated facility location problem2021-05-03Paper
An improved Bregman \(k\)-means++ algorithm via local search2021-04-21Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint2021-04-21Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint2021-04-08Paper
The Parallel Seeding Algorithm for k-Means Problem with Penalties2021-02-11Paper
Approximation algorithms for the dynamic \(k\)-level facility location problems2021-01-25Paper
A constrained two-stage submodular maximization2021-01-25Paper
Approximation algorithms for spherical \(k\)-means problem using local search scheme2021-01-25Paper
Bicriteria algorithms to balance coverage and cost in team formation under online model2021-01-25Paper
A constant FPT approximation algorithm for hard-capacitated \(k\)-means2021-01-18Paper
https://portal.mardi4nfdi.de/entity/Q51439782021-01-14Paper
Streaming algorithms for robust submodular maximization2021-01-13Paper
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques2020-12-20Paper
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space2020-09-01Paper
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint2020-06-24Paper
Sequence submodular maximization meets streaming2020-05-13Paper
Offline and online algorithms for single-minded selling problem2020-04-22Paper
Interaction-aware influence maximization and iterated sandwich method2020-04-22Paper
The seeding algorithms for spherical \(k\)-means clustering2020-03-25Paper
Non-submodular maximization on massive data streams2020-03-25Paper
The seeding algorithm for Functional \(k\)-Means problem2020-02-24Paper
Universal facility location in generalized metric space2020-02-24Paper
Maximization of constrained non-submodular functions2020-02-24Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint2020-02-24Paper
LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem2020-02-12Paper
The seeding algorithm for \(k\)-means problem with penalties2020-02-03Paper
A note on submodularity preserved involving the rank functions2019-10-04Paper
Minimizing ratio of monotone non-submodular functions2019-10-04Paper
Local search approximation algorithms for the sum of squares facility location problems2019-10-01Paper
https://portal.mardi4nfdi.de/entity/Q51972742019-09-20Paper
Approximating Robust Parameterized Submodular Function Maximization in Large-Scales2019-09-09Paper
Efficient approximation algorithms for maximum coverage with group budget constraints2019-08-09Paper
An adaptive probabilistic algorithm for online \(k\)-center clustering2019-07-23Paper
Approximation algorithm for squared metric two-stage stochastic facility location problem2019-06-25Paper
Improved approximation algorithm for universal facility location problem with linear penalties2019-06-25Paper
https://portal.mardi4nfdi.de/entity/Q53824162019-06-21Paper
Approximation algorithms for the fault-tolerant facility location problem with penalties2019-06-20Paper
Approximation algorithm for squared metric facility location problem with nonuniform capacities2019-06-20Paper
An approximation algorithm for the dynamic facility location problem with outliers2019-06-17Paper
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem2019-06-17Paper
Local search approximation algorithms for the \(k\)-means problem with penalties2019-06-06Paper
Approximation and hardness results for the max \(k\)-uncut problem2018-12-05Paper
An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution2018-12-05Paper
https://portal.mardi4nfdi.de/entity/Q46908492018-10-22Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme2018-07-26Paper
Approximation algorithms for the robust facility leasing problem2018-05-28Paper
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain2018-05-25Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem2018-05-24Paper
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming2018-05-16Paper
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem2018-03-28Paper
Approximation algorithms for maximum coverage with group budget constraints2018-03-26Paper
A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem2018-03-01Paper
An approximation algorithm for soft capacitated \(k\)-facility location problem2018-03-01Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem2018-02-26Paper
A spectral partitioning algorithm for maximum directed cut problem2018-02-26Paper
Approximation algorithms for precedence-constrained identical machine scheduling with rejection2018-02-21Paper
A sparse enhanced indexation model with chance and cardinality constraints2018-02-09Paper
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems2018-02-09Paper
https://portal.mardi4nfdi.de/entity/Q31326432018-01-29Paper
An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities2018-01-19Paper
A local search approximation algorithm for the \(k\)-means problem with penalties2017-10-23Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties2017-06-28Paper
An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation2017-06-16Paper
https://portal.mardi4nfdi.de/entity/Q29835332017-05-17Paper
Local search algorithm for universal facility location problem with linear penalties2017-02-01Paper
Approximation and Hardness Results for the Max k-Uncut Problem2017-02-01Paper
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions2017-02-01Paper
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding2016-11-29Paper
Combinatorial approximation algorithms for the robust facility location problem with penalties2016-05-10Paper
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique2016-05-02Paper
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties2016-02-05Paper
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties2016-02-05Paper
https://portal.mardi4nfdi.de/entity/Q34629092016-01-15Paper
Approximation algorithms for the priority facility location problem with penalties2016-01-14Paper
A cost-sharing method for the multi-level economic lot-sizing game2015-11-20Paper
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties2015-11-12Paper
Approximate algorithms for unrelated machine scheduling to minimize makespan2015-10-22Paper
Improved approximation algorithms for the facility location problems with linear/submodular penalties2015-10-19Paper
An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem2015-09-11Paper
Approximation Algorithms for the Robust Facility Location Problem with Penalties2015-09-11Paper
A Newton-CG Augmented Lagrangian Method for Convex Quadratically Constrained Quadratic Semidefinite Programs2015-09-11Paper
Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties2015-07-14Paper
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems2015-07-10Paper
https://portal.mardi4nfdi.de/entity/Q52599752015-06-29Paper
Safe Approximations for Distributionally Robust Joint Chance Constrained Program2015-04-15Paper
An improved per-scenario bound for the two-stage stochastic facility location problem2015-03-26Paper
A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties2015-03-20Paper
https://portal.mardi4nfdi.de/entity/Q54994342015-02-11Paper
The warehouse-retailer network design game2015-02-03Paper
A cost-sharing method for an uncapacitated facility location game with penalties2015-01-27Paper
Simultaneous approximation of multi-criteria submodular function maximization2015-01-27Paper
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach2014-12-02Paper
https://portal.mardi4nfdi.de/entity/Q29235632014-11-03Paper
An approximation algorithm for the stochastic fault-tolerant facility location problem2014-09-30Paper
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem2014-09-26Paper
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties2014-09-26Paper
A per-scenario bound for the two-stage stochastic facility location problem with linear penalty2014-07-10Paper
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties2014-06-24Paper
An approximation algorithm for the \(k\)-level facility location problem with submodular penalties2014-05-16Paper
The complexity of two supply chain scheduling problems2014-04-11Paper
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems2014-04-08Paper
An approximation algorithm for the \(k\)-median warehouse-retailer network design problem2014-03-21Paper
https://portal.mardi4nfdi.de/entity/Q53998612014-02-28Paper
An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties2013-11-27Paper
An almost tight lower bound for the scheduling problem to meet two min-sum objectives2013-11-27Paper
A cross-monotonic cost-sharing scheme for the concave facility location game2013-08-07Paper
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty2013-06-11Paper
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems2013-06-11Paper
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties2013-04-17Paper
https://portal.mardi4nfdi.de/entity/Q49008092013-01-24Paper
https://portal.mardi4nfdi.de/entity/Q49013372013-01-24Paper
Fault-tolerant concave facility location problem with uniform requirements2012-12-06Paper
Improved approximation algorithms for the robust fault-tolerant facility location problem2012-07-20Paper
A primal-dual approximation algorithm for the facility location problem with submodular penalties2012-04-26Paper
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs2011-11-04Paper
Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem2011-08-09Paper
An approximation algorithm for the \(k\)-level capacitated facility location problem2010-12-21Paper
An approximation algorithm for the \(k\)-level stochastic facility location problem2010-12-20Paper
https://portal.mardi4nfdi.de/entity/Q30541192010-11-05Paper
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem2010-07-20Paper
Soft-capacitated facility location game2010-03-01Paper
A cross-monotonic cost sharing method for the facility location game with service installation costs2010-01-06Paper
A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game2009-07-07Paper
A cost-sharing method for an economic lot-sizing game2009-05-07Paper
Robust solutions of uncertain complex-valued quadratically constrained programs2009-01-26Paper
https://portal.mardi4nfdi.de/entity/Q35004652008-06-03Paper
Approximation algorithm for facility location with service installation costs2008-05-29Paper
Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation2008-03-11Paper
On approximation of max \(\frac{n}{2}\)-uncut problem2008-02-22Paper
The \(k\)-level facility location game2008-01-15Paper
Approximation of dense-\(\frac n2\)-subgraph and table compression problems2007-05-29Paper
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations2005-02-18Paper
Approximation algorithm for MAX DICUT with given sizes of parts2004-09-22Paper
Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH2004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44610682004-03-29Paper
Global convergence of the Broyden's class of quasi-Newton methods with nonmonotone linesearch2004-03-08Paper
https://portal.mardi4nfdi.de/entity/Q44539972004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q47096892003-01-01Paper
A NOTE ON THE CONVERGENCE OF THE DFP ALGORITHM ON QUADRATIC UNIFORMLY CONVEX FUNCTIONS2002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q27444802002-09-02Paper
Existence theorems of solution to variational inequality problems2002-08-15Paper
The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem2002-08-15Paper
https://portal.mardi4nfdi.de/entity/Q42547341999-10-05Paper
https://portal.mardi4nfdi.de/entity/Q38395501999-01-19Paper
https://portal.mardi4nfdi.de/entity/Q43887521999-01-19Paper
https://portal.mardi4nfdi.de/entity/Q42138511998-12-02Paper
https://portal.mardi4nfdi.de/entity/Q38384361998-10-25Paper
https://portal.mardi4nfdi.de/entity/Q43927491998-06-08Paper
https://portal.mardi4nfdi.de/entity/Q43845091998-04-26Paper
https://portal.mardi4nfdi.de/entity/Q33651241997-01-01Paper
A nonmonotone trust region algorithm for unconstrained nonsmooth optimization1996-06-02Paper
https://portal.mardi4nfdi.de/entity/Q48521281996-03-05Paper
https://portal.mardi4nfdi.de/entity/Q48521431995-11-26Paper

Research outcomes over time

This page was built for person: Da-Chuan Xu