• 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 64
Next 10 →

On Allocating Goods to Maximize Fairness

by Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna , 2009
"... Given a set A of m agents and a set I of n items, where agent A ∈ A has utility uA,i for item i ∈ I, our goal is to allocate items to agents to maximize fairness. Specifically, the utility of an agent is the sum of the utilities for items it receives, and we seek to maximize the minimum utility of a ..."
Abstract - Cited by 23 (0 self) - Add to MetaCart
of our algorithm is that we use as a building block a linear program whose integrality gap is Ω ( √ m). We bypass this obstacle by iteratively using the solutions produced by the LP to construct new instances with significantly smaller integrality gaps, eventually obtaining the desired approximation. We

On the Configuration LP for Maximum Budgeted Allocation

by Christos Kalaitzis, Alantha Newman, et al. , 2014
"... We study the Maximum Budgeted Allocation problem, i.e., the problem of selling a set of m indivisible goods to n players, each with a separate budget, such that we maximize the collected revenue. Since the natural assignment LP is known to have an integrality gap of 34, which matches the best known ..."
Abstract - Add to MetaCart
approximation algorithms, our main focus is to improve our understanding of the stronger configuration LP relaxation. In this direction, we prove that the integrality gap of the configuration LP is strictly better than 34, and provide corresponding polynomial time roundings, in the following restrictions

:1

by Aydin Sezgin, A. Salman Avestimehr, M. Amin Khajehnejad, Babak Hassibi
"... iv ..."
Abstract - Add to MetaCart
Abstract not found

1Minimax Capacity Loss under Sub-Nyquist Universal Sampling

by Yuxin Chen, Andrea J. Goldsmith, Yonina C. Eldar
"... This paper considers the capacity of sub-sampled analog channels when the sampler is designed to operate independent of instantaneous channel realizations. A compound multiband Gaussian channel with unknown subband occupancy is considered, with perfect channel state information available at both the ..."
Abstract - Add to MetaCart
the receiver and the transmitter. We restrict our attention to a general class of periodic sub-Nyquist samplers, which subsumes as special cases sampling with periodic modulation and filter banks. We evaluate the loss due to channel-independent (universal) sub-Nyquist design through a sampled capacity loss

Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks

by unknown authors
"... We present Flush, a reliable, high goodput bulk data trans-port protocol for wireless sensor networks. Flush provides end-to-end reliability, reduces transfer time, and adapts to time-varying network conditions. It achieves these proper-ties using end-to-end acknowledgments, implicit snooping of con ..."
Abstract - Add to MetaCart
conditions. Flush is scalable; its effective bandwidth over a 48-hop wireless network is approximately one-third of the rate achievable over one hop. The design of Flush is sim-plified by assuming that different flows do not interfere with each other, a reasonable restriction for many sensornet ap

Global Optimization of Nonconvex . . .

by Hongjie Wang - MATHEMATICAL PROGRAMMING , 1998
"... The primary objective of this thesis is to develop and implement a global optimization algorithm to solve a class of nonconvex programming problems, and to test it using a collection of engineering design problem applications. The class of problems we consider involves the optimization of a general ..."
Abstract - Add to MetaCart
nonconvex factorable objective function over a feasible region that is restricted by a set of constraints, each of which is defined in terms of nonconvex factorable functions. Such problems find widespread applications in production planning, location and allocation, chemical process design and control

permission. Structured Codes in Information Theory: MIMO and Network Applications

by Jiening Zhan, Jiening Zhan, Jiening Zhan, Jiening Zhan
"... All rights reserved. ..."
Abstract - Add to MetaCart
All rights reserved.

CrasyDSE: A framework for solving Dyson-Schwinger equations

by Markus Q. Hubera, Mario Mitterb
"... Dyson-Schwinger equations are important tools for non-perturbative analyses of quantum field theories. For example, they are very useful for investigations in quan-tum chromodynamics and related theories. However, sometimes progress is impeded by the complexity of the equations. Thus automatizing pa ..."
Abstract - Add to MetaCart
parts of the calculations will certainly be helpful in future investigations. In this article we present a framework for such an automatization based on a C++ code that can deal with a large number of Green functions. Since also the creation of the expressions for the integrals of the Dyson

Transactions on Parallel and Distributed Systems

by Systems C. Special-purpose
"... (MMOGs) can include millions of concurrent players spread across the world and interacting with each other within a single session. Faced with high resource demand variability and with misfit resource renting policies, the current industry practice is to over-provision for each game tens of self-own ..."
Abstract - Add to MetaCart
(MMOGs) can include millions of concurrent players spread across the world and interacting with each other within a single session. Faced with high resource demand variability and with misfit resource renting policies, the current industry practice is to over-provision for each game tens of self-owned data centres, making the market entry affordable only for big companies. Focusing on the reduction of entry and operational costs, we investigate a new dynamic resource provisioning method for MMOG operation using external data centres as low-cost resource providers. First, we identify in the various types of player interaction a source of short-term load variability, which complements the long-term load variability due to the size of the player population. Then, we introduce a combined MMOG processor, network, and memory load model that takes into account both the player interaction type and the population

1Local Identification of Overcomplete Dictionaries

by Karin Schnass
"... This paper presents the first theoretical results showing that stable identification of overcomplete µ-coherent dictionaries Φ ∈ Rd×K is locally possible from training signals with sparsity levels S up to the order O(µ−2) and signal to noise ratios up to O( d). In particular the dictionary is recove ..."
Abstract - Add to MetaCart
This paper presents the first theoretical results showing that stable identification of overcomplete µ-coherent dictionaries Φ ∈ Rd×K is locally possible from training signals with sparsity levels S up to the order O(µ−2) and signal to noise ratios up to O( d). In particular the dictionary is recoverable as the local maximum of a new maximisation criterion that generalises the K-means criterion. For this maximisation criterion results for asymptotic exact recovery for sparsity levels up toO(µ−1) and stable recovery for sparsity levels up to O(µ−2) as well as signal to noise ratios up to O( d) are provided. These asymptotic results translate to finite sample size recovery results with high probability as long as the sample size N scales as O(K3dSε̃−2), where the recovery precision ε ̃ can go down to the asymptotically achievable precision. Further to actually find the local maxima of the new criterion, a very simple Iterative Thresholding & K (signed) Means algorithm (ITKM), which has complexity O(dKN) in each iteration, is presented and its local efficiency is demonstrated in several experiments. Index Terms dictionary learning, dictionary identification, sparse coding, sparse component analysis, vector quanti-sation, K-means, finite sample size, sampling complexity, maximisation criterion, sparse representation 1
Next 10 →
Results 1 - 10 of 64
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