Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,181 papers · 148 categories

Trend · papers per month

111222333444 · Jun 202019922001200920182026
48 results for sum rate maximization

Deep learning optimizes user association in Massive MIMO networks.

problem Optimizing user cell association for maximum sum-rate in Massive MIMO networks.
method Training a deep neural network to learn optimal association rules based on user positions.
result The neural network achieves the same performance as traditional optimization methods with reduced computational complexity.

A neural network method optimizes power control in multi-user channels.

problem Maximizing sum rate in multi-user interference channels.
method PCNet, a multi-layer neural network, directly maximizes sum rate; ePCNet is an ensemble of multiple PCNets.
result ePCNet outperforms existing power control methods by 1.2%-4.6%.

Study improves efficiency of MIMO systems' sum rate estimation.

problem Maximizing sum rate in MIMO systems with PAPC constraints.
method Proposes two new low-complexity approaches: alternating optimization and machine learning.
result Demonstrates superior performance compared to existing methods.

Paper proposes a faster SPIDER-EM variant for large-scale nonconvex optimization.

problem High computational cost of EM algorithm in large-scale learning.
method Extension of SPIDER-EM for nonconvex finite-sum optimization problems.
result Achieves state-of-the-art complexity bounds and linear convergence under certain conditions.

Deep learning optimizes constellation for two-way relaying networks, boosting sum rate.

problem Optimizing constellation for better performance in two-way relaying networks.
method Deep neural networks (DNNs) trained to minimize cross entropy loss for direct constellation optimization.
result Significant performance gain in achievable sum rate compared to conventional relaying schemes.

The paper tackles adaptive policy selection to maximize social welfare, achieving optimal regret bounds.

problem Maximizing social welfare through adaptive policy selection, considering both private utility and public revenue.
method The approach involves learning response functions through experimentation, deriving lower and upper bounds for regret, and using algorithms like Exp3.
result The algorithm achieves optimal regret bounds, showing that welfare maximization is harder than multi-armed bandit problems.

In this paper, we study the classical problem of maximization of the sum of the utility of the terminal wealth and the utility of the consumption, in a case where a sudden jump in the risk-free interest rate creates incompleteness. The value function of the dual problem is proved to be solution of a BSDE and the dualit…

2013-05-31abs ↗pdf ↗

The paper tackles decision-oriented communications for energy-efficient resource allocation.

problem Maximizing utility functions under quantized information.
method Develops solutions for quantizing information to maximize utility functions under known and observed conditions.
result Quantizing the state roughly is optimal for sum-rate maximization but not for energy-efficiency metrics.

FIEM accelerates EM for large datasets with nonasymptotic convergence bounds.

problem Efficiently optimizing large datasets using EM framework.
method FIEM recasts EM in Stochastic Approximation framework and provides nonasymptotic convergence bounds.
result Nonasymptotic bounds for convergence in expectation as a function of nn and $\kmax$.

Dynamic cell-free networks reduce complexity in serving many devices with distributed APs and DRL.

problem Designing efficient cell-free networks with many devices and APs.
method Dynamic architecture, SIC, DAS, DRL for optimization.
result DRL significantly improves performance in dynamic cell-free networks.

This letter tackles channel assignment in uplink wireless communication systems.

problem Maximizing the sum rate of all users in uplink wireless communication systems with integer channel assignment constraints.
method A convex optimization based algorithm is used to find the optimal channel assignment. Machine learning approaches, including CNNs, FNNs, random forest, and GRUs, are employed to reduce computation time.
result Machine learning methods largely reduce computation time with slightly compromised prediction accuracy.

The height function of various surfaces decomposes into finite sums of scaled and translated versions of itself.

problem Decomposing the height function of different types of surfaces into simpler components.
method Using Euler-Ramanujan identities and Weierstrass-Enneper representation to decompose height functions of minimal, maximal, timelike minimal, and Born-Infeld surfaces.
result The height function of various surfaces can be expressed as a finite sum of scaled and translated versions of itself.

Deep sum-product networks learn faster than shallow models.

problem The speed of parameter optimization in sum-product networks.
method Theoretical analysis and empirical experiments on overparameterized sum-product networks.
result Gradient-based optimization in deep sum-product networks is equivalent to gradient ascent with adaptive and time-varying learning rates and additional momentum terms.

Generalizes PCA to maximize any convex function of components.

problem Finding a principal vector that maximizes a convex function of components.
method Gradient ascent algorithm for solving the generalized PCA problem; fixed points of neural networks for kernel version.
result Solutions can be obtained as fixed points of simple neural networks.

Operational measure for assessing fat-tailedness in distributions.

problem Lack of operational measures for assessing fat-tailedness in finite sample sizes.
method Operational measure based on the rate of convergence of the Law of Large Numbers for finite sums.
result Allows practical comparisons across different fat-tailed distributions and parametrizations.

Designs efficient algorithms to maximize the expectation of Gaussian random variables.

problem Maximizing the expectation of the supremum of Gaussian random variables.
method Polynomial time approximation scheme and O(logn)O(\log n) approximation algorithm for general m>1m>1.
result Characterizes optimal variance allocation and provides approximation algorithms.

New optimization method improves AUC for binary classification and changepoint detection.

problem Non-convex AUC and sub-optimal points in ROC curves.
method AUM (Area Under Min(FP, FN)) surrogate loss function based on sorting and summing ROC curve points.
result AUM minimization learning algorithm improves AUC and speeds up compared to previous methods.

New algorithms solve monotone inclusions and convex-concave minimax problems.

problem Solving maximally monotone equations and inclusions.
method Developed new accelerated algorithms based on Halpern-type fixed-point iteration and Popov's past extra-gradient method.
result Achieved O(1/k)\mathcal{O}(1/k) convergence rates for various problems.

This paper studies communication efficiency in federated learning by optimizing the sum-rate-distortion function for indirect multiterminal source coding.

problem Indirect multiterminal source coding in federated learning where edge devices send noisy gradients to the server.
method Analyzes the rate region for the quadratic vector Gaussian CEO problem under unbiased estimator and derives an explicit formula for the sum-rate-distortion function.
result Derives an explicit formula for the sum-rate-distortion function in the special case of identical gradients over edge devices.

We propose the stochastic average gradient (SAG) method for optimizing the sum of a finite number of smooth convex functions. Like stochastic gradient (SG) methods, the SAG method's iteration cost is independent of the number of terms in the sum. However, by incorporating a memory of previous gradient values the SAG me…

2013-09-10abs ↗pdf ↗

Optimal algorithms for continuous non-monotone submodular and DR-submodular maximization.

problem Maximizing continuous non-monotone submodular and DR-submodular functions.
method Developed novel algorithms for both continuous submodular and DR-submodular maximization problems.
result First $ rac{1}{2}$-approximation algorithm for continuous submodular maximization.

Deep reinforcement learning optimizes power allocation in wireless networks.

problem Challenges in optimizing power allocation in large wireless networks.
method Distributively executed dynamic power allocation scheme using deep Q-learning.
result Achieves near-optimal power allocation in real-time with delayed CSI.

RT estimators provide unbiased gradients for expensive loops or approximations.

problem Expensive optimization problems with inner loops or approximations.
method Randomized telescoping (RT) gradient estimators.
result RT estimators achieve unbiased gradients independent of loop length or approximation accuracy.

New method for fair resource allocation in AI-aware networks with unknown utility functions.

problem Fair resource allocation in AI-aware communication networks with unknown utility functions.
method Distributed, data-driven bilevel optimization approach to learn surrogate utility functions.
result The proposed algorithm learns from data to autotune surrogate utility functions for unknown utility functions.

SignSVRG improves SignSGD by reducing variance, achieving similar convergence rates.

problem Minimizing finite sums of convex and Lipschitz functions.
method Incorporates variance reduction techniques into SignSGD.
result Achieves convergence rates of O(1/T)\mathcal{O}(1 / \sqrt{T}) for expected norm of the gradient and O(1/T)\mathcal{O}(1/T) for smooth convex functions.

Optimizes convergence rate of stochastic proximal algorithms for composite convex problems.

problem Solving composite convex optimization problems with composite regularizers.
method Analyzed proximal stochastic gradient method and randomized incremental proximal method under relaxed variance assumptions.
result Proves O(1/T)O(1/\sqrt{T}) convergence rate for last iterate of both algorithms under componentwise convexity and smoothness.

Gradient methods converge better for alternating updates in bilinear zero-sum games.

problem Understanding the dynamics of gradient algorithms for bilinear zero-sum games.
method Systematic analysis of popular gradient updates for simultaneous and alternating versions of bilinear zero-sum games.
result Alternating updates converge better than simultaneous ones, with optimal parameter setup and rates.

New algorithms converge faster to Nash equilibrium in zero-sum games with bandit feedback.

problem Learning in zero-sum games with bandit feedback without communication.
method Developed two uncoupled algorithms achieving optimal rate of Ω(T1/4)Ω(T^{-1/4}).
result Achieved optimal rate of Ω(T1/4)Ω(T^{-1/4}) for convergence of policy profiles to Nash equilibrium.

Optimizes partial AUC across various FPRs for machine learning models.

problem Lack of scalable algorithms for optimizing partial AUC in a range of FPRs.
method Formulated as a non-smooth DC program, developed an efficient approximated gradient descent method using Moreau envelope smoothing.
result Achieved a complexity of O(1/ε6)O(1/ε^6) for finding nearly εε-critical solutions.

Study optimizes dividend payout strategies under fluctuating interest rates.

problem Maximizing dividends under stochastic interest rates with negative values.
method Analytical HJB approach and backward SDEs for analysis.
result Explicit optimal strategies found for both time-dependent and strategy-independent stopping times.

GradaGrad adapts learning rate non-monotonically, overcoming AdaGrad's step size decrease.

problem Fixed learning rate in AdaGrad leads to step size decrease over time.
method Introduces GradaGrad, which grows or shrinks the learning rate based on a different accumulation in the denominator.
result GradaGrad achieves similar convergence rates as AdaGrad and demonstrates non-monotone adaptation.