• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 71
Next 10 →

Convex and network flow optimization for structured sparsity

by Julien Mairal, Rodolphe Jenatton, Guillaume Obozinski, Francis Bach - JMLR , 2011
"... We consider a class of learning problems regularized by a structured sparsity-inducing norm defined as the sum of ℓ2- or ℓ∞-norms over groups of variables. Whereas much effort has been put in developing fast optimization techniques when the groups are disjoint or embedded in a hierarchy, we address ..."
Abstract - Cited by 35 (8 self) - Add to MetaCart
We consider a class of learning problems regularized by a structured sparsity-inducing norm defined as the sum of ℓ2- or ℓ∞-norms over groups of variables. Whereas much effort has been put in developing fast optimization techniques when the groups are disjoint or embedded in a hierarchy, we address

A characterization of convex problems in decentralized control

by Michael Rotkowitz, Sanjay Lall - IEEE Transactions on Automatic Control
"... Abstract—We consider the problem of constructing optimal decentralized controllers. We formulate this problem as one of minimizing the closed-loop norm of a feedback system subject to constraints on the controller structure. We define the notion of quadratic invariance of a constraint set with respe ..."
Abstract - Cited by 133 (24 self) - Add to MetaCart
test for sparsity constraints to be quadratically invariant, and thus amenable to convex synthesis. Index Terms—Convex optimization, decentralized control, de-layed control, extended linear spaces, networked control. I.

On the Convexity of Latent Social Network Inference

by Seth A. Myers, Jure Leskovec
"... In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks based on network diffusion or disease propagation data. We co ..."
Abstract - Cited by 55 (4 self) - Add to MetaCart
approach based on convex programming with a l1-like penalty term that encourages sparsity. Experiments on real and synthetic data reveal that our method near-perfectly recovers the underlying network structure as well as the parameters of the contagion propagation model. Moreover, our approach scales well

Simultaneous Routing and Resource Allocation via Dual Decomposition

by Lin Xiao, Mikael Johansson, Stephen P. Boyd , 2004
"... In wireless data networks the optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communications resources (such as transmit powers and bandwidths) to the links. The optimal performance of the network can only be achieved by simultaneous optimi ..."
Abstract - Cited by 171 (7 self) - Add to MetaCart
optimization of routing and resource allocation. In this paper, we formulate the simultaneous routing and resource allocation problem and exploit problem structure to derive ef£cient solution methods. We use a capacitated multicommodity flow model to describe the data ¤ows in the network. We assume

Solving The Convex Cost Integer Dual Network Flow Problem

by Ravindra K. Ahuja, Dorit S. Hochbaum, James B. Orlin - MANAGEMENT SCIENCE , 1999
"... In this paper, we consider an integer convex optimization problem where the objective function is the sum of separable convex functions (that is, of the form (i,j)Q ij ij F(w)+ iP ii B( ) ), the constraints are similar to those arising in the dual of a minimum cost flow problem (that is, of the f ..."
Abstract - Cited by 42 (5 self) - Add to MetaCart
relaxation technique, the convex cost integer dual network flow problem can be transformed to a convex cost primal network flow problem where each cost function is a piecewise linear convex function with integer slopes. Its special structure allows the convex cost primal network flow problem to be solved

Unveiling anomalies in large-scale networks via sparsity and low rank

by Morteza Mardani, Gonzalo Mateos, Georgios B. Giannakis - in Proceedings of 45th Asilomar Conference on Signals, Systems, and Computers , 2011
"... Abstract—In the backbone of large-scale networks, traffic flows experience abrupt unusual changes which can result in congestion, and limit the extent to which end-user quality of service requirements are met. Diagnosing such traffic volume anomalies is a crucial task towards engineering the traffic ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
the traffic in the network. This is challenging however, since the available data are the superposition of unobservable origin-to-destination (OD) flows per link. Leveraging the low intrinsic-dimensionality of OD flows and the sparse nature of anomalies, a convex program is for-mulated to unveil anomalies

1Convex Relaxation for Optimal Power Flow Problem: Mesh Networks

by Ramtin Madani, Somayeh Sojoudi, Javad Lavaei
"... Abstract—This paper is concerned with a fundamental re-source allocation problem for electrical power networks. This problem, named optimal power flow (OPF), is nonconvex due to the nonlinearities imposed by the laws of physics, and has been studied since 1962. We have recently shown that a convex r ..."
Abstract - Add to MetaCart
Abstract—This paper is concerned with a fundamental re-source allocation problem for electrical power networks. This problem, named optimal power flow (OPF), is nonconvex due to the nonlinearities imposed by the laws of physics, and has been studied since 1962. We have recently shown that a convex

CORRELATION-AWARE SPARSITY-ENFORCING SENSOR PLACEMENT FOR SPATIO-TEMPORAL FIELD ESTIMATION

by Venkat Roy, Geert Leus
"... In this work, we propose a generalized framework for designing op-timal sensor constellations for spatio-temporally correlated field es-timation using wireless sensor networks. The accuracy of the field intensity estimate in every point of a given service area strongly de-pends upon the number and t ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
-separable space-time covariance structure of the field. Index Terms — Wireless sensor network, field estimation, Bayesian framework, convex optimization, sparsity. 1.

Low-Rank Solution of Convex Relaxation for Optimal Power Flow Problem

by Somayeh Sojoudi, Ramtin Madani, Javad Lavaei
"... Abstract—This paper is concerned with solving the nonconvex problem of optimal power flow (OPF) via a convex relaxation based on semidefinite programming (SDP). We have recently shown that the SDP relaxation has a rank-1 solution from which the global solution of OPF can be found, provided the power ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract—This paper is concerned with solving the nonconvex problem of optimal power flow (OPF) via a convex relaxation based on semidefinite programming (SDP). We have recently shown that the SDP relaxation has a rank-1 solution from which the global solution of OPF can be found, provided

Lagrangian heuristics for strictly convex quadratic minimum cost network flow problems

by Caroline Olsson, Caroline Olsson , 2005
"... This thesis presents a study of five different Lagrangian heuristics applied to the strictly convex quadratic minimum cost network flow problem. Tests are conducted on randomly generated transportation networks with different degrees of sparsity and nonlinearity according to a system devised by Ohuc ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
This thesis presents a study of five different Lagrangian heuristics applied to the strictly convex quadratic minimum cost network flow problem. Tests are conducted on randomly generated transportation networks with different degrees of sparsity and nonlinearity according to a system devised
Next 10 →
Results 1 - 10 of 71
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University