Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2023
On Finite Adaptability in Two-Stage Distributionally Robust Optimization
The paper by Han, Bandi, and Nohadani on “On Finite Adaptability in Two-Stage Distributionally Robust Optimization” studies finite adaptability with the goal to construct interpretable and easily implementable policies in the context of two-stage ...
In many real applications, practitioners prefer policies that are interpretable and easy to implement. This tendency is magnified in sequential decision-making settings. In this paper, we leverage the concept of finite adaptability to construct policies ...
- research-articleJuly 2020
Priority Scheduling for Interactive Applications
SPAA '20: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and ArchitecturesPages 465–477https://doi.org/10.1145/3350755.3400236Many modern parallel applications, such as desktop software and cloud-based web services, are service-oriented, long running, and perform frequent interactions with the external world (e.g., responding to user input). We want such interactive ...
- announcementJune 2019
Reduced I/O Latency with Futures (Brief Announcement)
SPAA '19: The 31st ACM Symposium on Parallelism in Algorithms and ArchitecturesPages 165–167https://doi.org/10.1145/3323165.3323175Task parallelism research has traditionally focused on optimizing computation-intensive applications. Due to the proliferation of commodity parallel processors, there has been recent interest in supporting interactive applications. Such interactive ...
- research-articleMarch 2019
Performance Bounds of Decentralized Search in Expert Networks for Query Answering
ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 13, Issue 2Article No.: 18, Pages 1–23https://doi.org/10.1145/3300230Expert networks are formed by a group of expert-professionals with different specialties to collaboratively resolve specific queries posted to the network. In such networks, when a query reaches an expert who does not have sufficient expertise, this ...
- research-articleNovember 2018
Throughput Scalability Analysis of Fork-Join Queueing Networks
Parallel and distributed processing systems have expanded in size as technology advances in cloud computing and big data analytics. A critical issue concerns throughput scalability: whether throughput decreases to zero as the systems scale in size and ...
-
- research-articleJune 2018
Six Pass MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication
BeyondMR'18: Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and BeyondArticle No.: 7, Pages 1–6https://doi.org/10.1145/3206333.3206336Consider the multiplication of two n x n matrices. A straight-forward sequential algorithm for computing the product takes Θ(n3) time. Strassen [21] presented an algorithm that takes Θ(nlg 7) time; lg denotes logarithm to the base 2; lg 7 is about 2.81.
... - research-articleMay 2017
MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication
BeyondMR'17: Proceedings of the 4th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and BeyondArticle No.: 7, Pages 1–10https://doi.org/10.1145/3070607.3070614Consider the multiplication of two n×n matrices. A straight-forward sequential algorithm for computing the product takes Θ(n3) time. Strassen [20] presented an algorithm that takes Θ(n1g 7) time; lg denotes logarithm to the base 2; lg 7 is about 2.81.
...
- research-articleOctober 2016
Query Answering Efficiency in Expert Networks Under Decentralized Search
CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge ManagementPages 2119–2124https://doi.org/10.1145/2983323.2983652Expert networks are formed by a group of expert-profes\-sionals with different specialties to collaboratively resolve specific queries. In such networks, when a query reaches an expert who does not have sufficient expertise, this query needs to be ...
- research-articleFebruary 2016
Well-Structured Futures and Cache Locality
ACM Transactions on Parallel Computing (TOPC), Volume 2, Issue 4Article No.: 22, Pages 1–20https://doi.org/10.1145/2858650In fork-join parallelism, a sequential program is split into a directed acyclic graph of tasks linked by directed dependency edges, and the tasks are executed, possibly in parallel, in an order consistent with their dependencies. A popular and effective ...
- articleJanuary 2015
Approximate modified policy iteration and its application to the game of Tetris
Modified policy iteration (MPI) is a dynamic programming (DP) algorithm that contains the two celebrated policy and value iteration methods. Despite its generality, MPI has not been thoroughly studied, especially its approximation form which is used ...
- research-articleJanuary 2015
Optimal convergecast scheduling for hierarchical wireless industrial systems: performance bounds and two‐stage algorithms
Increased mobility coupled with a possible reduction of cabling costs and deployment time makes wireless communication an attractive alternative for the industrial process monitoring and control. The major obstacles towards the utilisation of wireless ...
- ArticleSeptember 2014
Performance Analysis on M2M Communication Network Based on Stochastic Network Calculus
TRUSTCOM '14: Proceedings of the 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and CommunicationsPages 865–870https://doi.org/10.1109/TrustCom.2014.114M2M (Machine-to-Machine) communication networks have received more attention in recent years. Performance analysis is helpful for the design and evaluation of network deployment. In this paper, we mainly focus on performance analysis on M2M ...
- research-articleApril 2014
Fundamental limits of nonintrusive load monitoring
HiCoNS '14: Proceedings of the 3rd international conference on High confidence networked systemsPages 11–18https://doi.org/10.1145/2566468.2566471Provided an arbitrary nonintrusive load monitoring (NILM) algorithm, we seek bounds on the probability of distinguishing between scenarios, given an aggregate power consumption signal. We introduce a framework for studying a general NILM algorithm, and ...
- research-articleFebruary 2014
Well-structured futures and cache locality
PPoPP '14: Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programmingPages 155–166https://doi.org/10.1145/2555243.2555257In fork-join parallelism, a sequential program is split into a directed acyclic graph of tasks linked by directed dependency edges, and the tasks are executed, possibly in parallel, in an order consistent with their dependencies. A popular and effective ...
Also Published in:
ACM SIGPLAN Notices: Volume 49 Issue 8 - research-articleDecember 2013
The DISCO stochastic network calculator version 1.0: when waiting comes to an end
ValueTools '13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and ToolsPages 282–285https://doi.org/10.4108/icst.valuetools.2013.254378The stochastic network calculus (SNC) is a recent methodology to analyze queueing systems in terms of probabilistic performance bounds. It complements traditional queueing theory and features support for a large set of traffic arrivals as well as ...
- research-articleJune 2011
Stochastic networks with multipath flow control: impact of resource pools on flow-level performance and network congestion
SIGMETRICS '11: Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systemsPages 61–72https://doi.org/10.1145/1993744.1993752Multipath flow control has been proposed as a key way to improve the Internet's performance, reliability, and flexibility in supporting changing loads. Yet, at this point, there are very few tools to quantify the performance benefits; particularly in ...
- research-articleJune 2011
Stochastic networks with multipath flow control: impact of resource pools on flow-level performance and network congestion
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 39, Issue 1Pages 61–72https://doi.org/10.1145/2007116.2007124Multipath flow control has been proposed as a key way to improve the Internet's performance, reliability, and flexibility in supporting changing loads. Yet, at this point, there are very few tools to quantify the performance benefits; particularly in ...
- articleDecember 2010
Analysis of Delays Caused by Local Synchronization
SIAM Journal on Computing (SICOMP), Volume 39, Issue 8Pages 3860–3884https://doi.org/10.1137/080723090Synchronization is often necessary in parallel computing, but it can create delays whenever the receiving processor is idle, waiting for the information to arrive. This is especially true for barrier, or global, synchronization, in which every processor ...
- research-articleOctober 2010
General classes of performance lower bounds for parameter estimation: part II: Bayesian bounds
IEEE Transactions on Information Theory (ITHR), Volume 56, Issue 10Pages 5064–5082https://doi.org/10.1109/TIT.2010.2059890In this paper, a new class of Bayesian lower bounds is proposed. Derivation of the proposed class is performed via projection of each entry of the vector-function to be estimated on a Hilbert subspace of L2. This Hilbert subspace contains linear ...
- research-articleSeptember 2010
On the Bayesian Cramér-Rao bound for Markovian switching systems
IEEE Transactions on Signal Processing (TSP), Volume 58, Issue 9Pages 4507–4516https://doi.org/10.1109/TSP.2010.2051153We propose a numerical algorithm to evaluate the Bayesian Cramer-Rao bound (BCRB) for multiple model filtering problems. It is assumed that the individual models have additive Gaussian noise and that the measurement model is linear. The algorithm is ...