BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Martin Jakobsson

Martin Jakobsson appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCCryptography and SecurityDistributed, Parallel, and Cluster Computing

Catalog footprint

What is connected

3works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2014arXiv

Extensions of Fast-Lipschitz Optimization

The need of fast distributed solvers for optimization problems in networked systems has motivated the recent development of the Fast-Lipschitz optimization framework. In such an optimization, problems satisfying certain qualifying conditions, such as monotonicity of the objective function and contractivity of the constraints, have a unique optimal solution obtained via fast distributed algorithms that compute the fixed point of the constraints. This paper extends the set of problems for which the Fast-Lipschitz framework applies. Existing assumptions on the problem form are relaxed and new and generalized qualifying conditions are established by novel results based on Lagrangian duality. It is shown for which cases of more constraints than decision variables, and less constraints than decision variables Fast-Lipschitz optimization applies. New results are obtained by imposing non strict monotonicity of the objective functions. The extended Fast-Lipschitz framework is illustrated by a number of examples, including a non-linear optimal control problem.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the Privacy of Optimization Approaches

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to solve a specific problem. At the same time, no entity wants to publish its problem data during the solution procedure unless there is a privacy guarantee. Unlike cryptography and differential privacy based approaches, the methods based on optimization lack a quantification of the privacy they can provide. The main contribution of this paper is to provide a mechanism to quantify the privacy of a broad class of optimization approaches. In particular, we formally define a one-to-many relation, which relates a given adversarial observed message to an uncertainty set of the problem data. This relation quantifies the potential ambiguity on problem data due to the employed optimization approaches. The privacy definitions are then formalized based on the uncertainty sets. The properties of the proposed privacy measure is analyzed. The key ideas are illustrated with examples, including localization, average consensus, among others.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Optimality of Radio Power Control via Fast-Lipschitz Optimization

Fixed point algorithms play an important role to compute feasible solutions to the radio power control problems in wireless networks. Although these algorithms are shown to converge to the fixed points that give feasible problem solutions, the solutions often lack notion of problem optimality. This paper reconsiders well known fixed point algorithms such as those with standard and type-II standard interference functions, and investigates the conditions under which they give optimal power control solutions by the recently proposed Fast-Lipschitz optimization framework. When the qualifying conditions of Fast-Lipschitz optimization apply, it is established that the fixed points are the optimal solutions of radio power optimization problems. The analysis is performed by a logarithmic transformation of variables that gives problems treatable within the Fast-Lipschitz framework. It is shown how the logarithmic problem constraints are contractive by the standard or type-II standard assumptions on the original power control problem, and how a set of cost functions fulfill the Fast-Lipschitz qualifying conditions. The analysis on non monotonic interference function allows to establish a new qualifying condition for Fast-Lipschitz optimization. The results are illustrated by considering power control problems with standard interference function, problems with type-II standard interference functions, and a case of sub-homogeneous power control problems. It is concluded that Fast-Lipschitz optimization may play an important role in many resource allocation problems in wireless networks.

0 citations0 reviewsNo code linkedOpen access