276,591 research outputs found
Resilient Distributed Optimization Algorithms for Resource Allocation
Distributed algorithms provide flexibility over centralized algorithms for
resource allocation problems, e.g., cyber-physical systems. However, the
distributed nature of these algorithms often makes the systems susceptible to
man-in-the-middle attacks, especially when messages are transmitted between
price-taking agents and a central coordinator. We propose a resilient strategy
for distributed algorithms under the framework of primal-dual distributed
optimization. We formulate a robust optimization model that accounts for
Byzantine attacks on the communication channels between agents and coordinator.
We propose a resilient primal-dual algorithm using state-of-the-art robust
statistics methods. The proposed algorithm is shown to converge to a
neighborhood of the robust optimization model, where the neighborhood's radius
is proportional to the fraction of attacked channels.Comment: 15 pages, 1 figure, accepted to CDC 201
Industrial Policy and Artisan Firms in Italy, 1945-1981
This paper shows that after the Second World War the Italian state carried out an artisanship policy (that is, for the smallest firms) of an extent that was unparalleled in Europe. This policy was based on the provision, on the one hand, of lower tax and employers' contributions and welfare benefits at reduced premiums and, on the other hand, of 'substitutive factors': soft loans, services and promotional initiatives by state agencies. Such an artisan policy played a twofold role: partly 'defensive', protecting a segment of marginal firms, and partly 'proactive', prompting modernisation and innovation of more promising firms. The latter were clustered especially in the industrial district of the centre and north-easte of the country, whose development turned out to be boosted to a significant extent by state intervention.Italy; Industrial districts; Artisan firms; Indsutrial Policy
Spectral partitioning of time-varying networks with unobserved edges
We discuss a variant of `blind' community detection, in which we aim to
partition an unobserved network from the observation of a (dynamical) graph
signal defined on the network. We consider a scenario where our observed graph
signals are obtained by filtering white noise input, and the underlying network
is different for every observation. In this fashion, the filtered graph signals
can be interpreted as defined on a time-varying network. We model each of the
underlying network realizations as generated by an independent draw from a
latent stochastic blockmodel (SBM). To infer the partition of the latent SBM,
we propose a simple spectral algorithm for which we provide a theoretical
analysis and establish consistency guarantees for the recovery. We illustrate
our results using numerical experiments on synthetic and real data,
highlighting the efficacy of our approach.Comment: 5 pages, 2 figure
A Decentralized Method for Joint Admission Control and Beamforming in Coordinated Multicell Downlink
In cellular networks, admission control and beamforming optimization are
intertwined problems. While beamforming optimization aims at satisfying users'
quality-of-service (QoS) requirements or improving the QoS levels, admission
control looks at how a subset of users should be selected so that the
beamforming optimization problem can yield a reasonable solution in terms of
the QoS levels provided. However, in order to simplify the design, the two
problems are usually seen as separate problems. This paper considers joint
admission control and beamforming (JACoB) under a coordinated multicell MISO
downlink scenario. We formulate JACoB as a user number maximization problem,
where selected users are guaranteed to receive the QoS levels they requested.
The formulated problem is combinatorial and hard, and we derive a convex
approximation to the problem. A merit of our convex approximation formulation
is that it can be easily decomposed for per-base-station decentralized
optimization, namely, via block coordinate decent. The efficacy of the proposed
decentralized method is demonstrated by simulation results.Comment: 2012 IEEE Asilomar Conference on Signals, Systems, and Computer
Energy Harvesting Wireless Communications: A Review of Recent Advances
This article summarizes recent contributions in the broad area of energy
harvesting wireless communications. In particular, we provide the current state
of the art for wireless networks composed of energy harvesting nodes, starting
from the information-theoretic performance limits to transmission scheduling
policies and resource allocation, medium access and networking issues. The
emerging related area of energy transfer for self-sustaining energy harvesting
wireless networks is considered in detail covering both energy cooperation
aspects and simultaneous energy and information transfer. Various potential
models with energy harvesting nodes at different network scales are reviewed as
well as models for energy consumption at the nodes.Comment: To appear in the IEEE Journal of Selected Areas in Communications
(Special Issue: Wireless Communications Powered by Energy Harvesting and
Wireless Energy Transfer
Compressed Distributed Gradient Descent: Communication-Efficient Consensus over Networks
Network consensus optimization has received increasing attention in recent
years and has found important applications in many scientific and engineering
fields. To solve network consensus optimization problems, one of the most
well-known approaches is the distributed gradient descent method (DGD).
However, in networks with slow communication rates, DGD's performance is
unsatisfactory for solving high-dimensional network consensus problems due to
the communication bottleneck. This motivates us to design a
communication-efficient DGD-type algorithm based on compressed information
exchanges. Our contributions in this paper are three-fold: i) We develop a
communication-efficient algorithm called amplified-differential compression DGD
(ADC-DGD) and show that it converges under {\em any} unbiased compression
operator; ii) We rigorously prove the convergence performances of ADC-DGD and
show that they match with those of DGD without compression; iii) We reveal an
interesting phase transition phenomenon in the convergence speed of ADC-DGD.
Collectively, our findings advance the state-of-the-art of network consensus
optimization theory.Comment: 11 pages, 11 figures, IEEE INFOCOM 201
Playing with Duality: An Overview of Recent Primal-Dual Approaches for Solving Large-Scale Optimization Problems
Optimization methods are at the core of many problems in signal/image
processing, computer vision, and machine learning. For a long time, it has been
recognized that looking at the dual of an optimization problem may drastically
simplify its solution. Deriving efficient strategies which jointly brings into
play the primal and the dual problems is however a more recent idea which has
generated many important new contributions in the last years. These novel
developments are grounded on recent advances in convex analysis, discrete
optimization, parallel processing, and non-smooth optimization with emphasis on
sparsity issues. In this paper, we aim at presenting the principles of
primal-dual approaches, while giving an overview of numerical methods which
have been proposed in different contexts. We show the benefits which can be
drawn from primal-dual algorithms both for solving large-scale convex
optimization problems and discrete ones, and we provide various application
examples to illustrate their usefulness
Recent contributions to linear semi-infinite optimization
This paper reviews the state-of-the-art in the theory of deterministic and uncertain linear semi-infinite optimization, presents some numerical approaches to this type of problems, and describes a selection of recent applications in a variety of fields. Extensions to related optimization areas, as convex semi-infinite optimization, linear infinite optimization, and multi-objective linear semi-infinite optimization, are also commented.This work was supported by the MINECO of Spain and ERDF of EU, Grant MTM2014-59179-C2-1-P, and by the Australian Research Council, Project DP160100854
A survey of recent contributions of high performance NoC architectures
The Network-on-Chip (NoC) paradigm has been herald as the solution to the communication limitation that System-On-Chip (SoC) poses. However, power consumption is one of its major defects. To ensure that a high performance architecture is constructed, analyzing how power can be reduced in each area of the network is essential. Power dissipation can be reduced by adjustments to the routers, the architecture itself and the communication links. In this paper, a survey is conducted on recent contributions and techniques employed by researchers towards the reduction of power in the router architecture, network architecture and communication links
- …