507 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Massachusetts Institute of TechnologyUS17 papers
- Khalifa University of Science and TechnologyAE13 papers
- MIT Media LabUS7 papers
- Kyoto UniversityJP5 papers
- University of EdinburghGB5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Research Institute for Mathematical Sciences, Kyoto UniversityJP4 papers
- Cardiff UniversityGB3 papers
- Chinese University of Hong KongHK3 papers
- National Research University Higher School of EconomicsRU3 papers
- Rutgers, The State University of New JerseyUS3 papers
- The University of TokyoJP3 papers
11 papers · 1 filter
A Nested Family of -total Effective Rewards for Positional Games
Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1
We consider Gillette's two-person zero-sum stochastic games with perfect information. For each $k \in \ZZ_+$ we introduce an effective reward function, called -total. For $k = 0…
Absence of Structural Impact of Noble Nanoparticles on P3HT: PCBM Blends for Plasmon Enhanced Bulk-Heterojunction Organic Solar Cells Probed by Synchrotron Grazing Incidence X-Ray Diffraction
Samuele Lilliu, Mejd Alsari, Oier Bikondoa +2
The incorporation of noble metal nanoparticles, displaying localized surface plasmon resonance, in the active area of donor-acceptor bulk-heterojunction organic photovoltaic device…
Coalition Structure Generation on Graphs
Talal Rahwan, Tomasz P. Michalak
Two fundamental algorithm-design paradigms are Tree Search and Dynamic Programming. The techniques used therein have been shown to complement one another when solving the complete…
Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos
Zheng Zhang, Tarek A. El-Moselhy, Ibrahim +2
Uncertainties have become a major concern in integrated circuit design. In order to avoid the huge number of repeated simulations in conventional Monte Carlo flows, this paper pres…
Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification
Zheng Zhang, Tarek A. El-Moselhy, Ibrahim +2
Stochastic spectral methods are efficient techniques for uncertainty quantification. Recently they have shown excellent performance in the statistical analysis of integrated circui…
Efficient Uncertainty Quantification for the Periodic Steady State of Forced and Autonomous Circuits
Zheng Zhang, Tarek A. El-Moselhy, Paolo Maffezzoni +3
This brief paper proposes an uncertainty quantification method for the periodic steady-state (PSS) analysis with both Gaussian and non-Gaussian variations. Our stochastic testing f…
Stochastic Testing Simulator for Integrated Circuits and MEMS: Hierarchical and Sparse Techniques
Zheng Zhang, Xiu Yang, Giovanni Marucci +5
Process variations are a major concern in today's chip design since they can significantly degrade chip performance. To predict such degradation, existing circuit and MEMS simulato…
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design
Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. D…
Analytical reasoning task reveals limits of social learning in networks
Iyad Rahwan, Dmytro Krasnoshtan, Azim Shariff +1
Social learning -by observing and copying others- is a highly successful cultural mechanism for adaptation, outperforming individual information acquisition and experience. Here, w…
Judgment Aggregation in Multi-Agent Argumentation
Edmond Awad, Richard Booth, Fernando Tohme +1
Given a set of conflicting arguments, there can exist multiple plausible opinions about which arguments should be accepted, rejected, or deemed undecided. We study the problem of h…
Truthful Mechanisms for Combinatorial AC Electric Power Allocation
Chi-Kin Chau, Khaled Elbassioni, Majid Khonji
Traditional studies of combinatorial auctions often only consider linear constraints (by which the demands for certain goods are limited by the corresponding supplies). The rise of…