TY - CONF AB - A standard design pattern found in many concurrent data structures, such as hash tables or ordered containers, is an alternation of parallelizable sections that incur no data conflicts and critical sections that must run sequentially and are protected with locks. A lock can be viewed as a queue that arbitrates the order in which the critical sections are executed, and a natural question is whether we can use stochastic analysis to predict the resulting throughput. As a preliminary evidence to the affirmative, we describe a simple model that can be used to predict the throughput of coarse-grained lock-based algorithms. We show that our model works well for CLH lock, and we expect it to work for other popular lock designs such as TTAS, MCS, etc. AU - Aksenov, Vitaly AU - Alistarh, Dan-Adrian AU - Kuznetsov, Petr ID - 5964 SN - 9781450357951 T2 - Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC '18 TI - Brief Announcement: Performance prediction for coarse-grained locking ER - TY - JOUR AB - We consider a Wigner-type ensemble, i.e. large hermitian N×N random matrices H=H∗ with centered independent entries and with a general matrix of variances Sxy=𝔼∣∣Hxy∣∣2. The norm of H is asymptotically given by the maximum of the support of the self-consistent density of states. We establish a bound on this maximum in terms of norms of powers of S that substantially improves the earlier bound 2∥S∥1/2∞ given in [O. Ajanki, L. Erdős and T. Krüger, Universality for general Wigner-type matrices, Prob. Theor. Rel. Fields169 (2017) 667–727]. The key element of the proof is an effective Markov chain approximation for the contributions of the weighted Dyck paths appearing in the iterative solution of the corresponding Dyson equation. AU - Erdös, László AU - Mühlbacher, Peter ID - 5971 JF - Random matrices: Theory and applications SN - 2010-3263 TI - Bounds on the norm of Wigner-type random matrices ER - TY - JOUR AB - G-protein-coupled receptors (GPCRs) form the largest receptor family, relay environmental stimuli to changes in cell behavior and represent prime drug targets. Many GPCRs are classified as orphan receptors because of the limited knowledge on their ligands and coupling to cellular signaling machineries. Here, we engineer a library of 63 chimeric receptors that contain the signaling domains of human orphan and understudied GPCRs functionally linked to the light-sensing domain of rhodopsin. Upon stimulation with visible light, we identify activation of canonical cell signaling pathways, including cAMP-, Ca2+-, MAPK/ERK-, and Rho-dependent pathways, downstream of the engineered receptors. For the human pseudogene GPR33, we resurrect a signaling function that supports its hypothesized role as a pathogen entry site. These results demonstrate that substituting unknown chemical activators with a light switch can reveal information about protein function and provide an optically controlled protein library for exploring the physiology and therapeutic potential of understudied GPCRs. AU - Morri, Maurizio AU - Sanchez-Romero, Inmaculada AU - Tichy, Alexandra-Madelaine AU - Kainrath, Stephanie AU - Gerrard, Elliot J. AU - Hirschfeld, Priscila AU - Schwarz, Jan AU - Janovjak, Harald L ID - 5984 IS - 1 JF - Nature Communications SN - 2041-1723 TI - Optical functionalization of human class A orphan G-protein-coupled receptors VL - 9 ER - TY - JOUR AB - We propose FlexMaps, a novel framework for fabricating smooth shapes out of flat, flexible panels with tailored mechanical properties. We start by mapping the 3D surface onto a 2D domain as in traditional UV mapping to design a set of deformable flat panels called FlexMaps. For these panels, we design and obtain specific mechanical properties such that, once they are assembled, the static equilibrium configuration matches the desired 3D shape. FlexMaps can be fabricated from an almost rigid material, such as wood or plastic, and are made flexible in a controlled way by using computationally designed spiraling microstructures. AU - Malomo, Luigi AU - Perez Rodriguez, Jesus AU - Iarussi, Emmanuel AU - Pietroni, Nico AU - Miguel, Eder AU - Cignoni, Paolo AU - Bickel, Bernd ID - 5976 IS - 6 JF - ACM Transactions on Graphics SN - 0730-0301 TI - FlexMaps: Computational design of flat flexible shells for shaping 3D objects VL - 37 ER - TY - JOUR AB - We study a quantum impurity possessing both translational and internal rotational degrees of freedom interacting with a bosonic bath. Such a system corresponds to a “rotating polaron,” which can be used to model, e.g., a rotating molecule immersed in an ultracold Bose gas or superfluid helium. We derive the Hamiltonian of the rotating polaron and study its spectrum in the weak- and strong-coupling regimes using a combination of variational, diagrammatic, and mean-field approaches. We reveal how the coupling between linear and angular momenta affects stable quasiparticle states, and demonstrate that internal rotation leads to an enhanced self-localization in the translational degrees of freedom. AU - Yakaboylu, Enderalp AU - Midya, Bikashkali AU - Deuchert, Andreas AU - Leopold, Nikolai K AU - Lemeshko, Mikhail ID - 5983 IS - 22 JF - Physical Review B SN - 2469-9950 TI - Theory of the rotating polaron: Spectrum and self-localization VL - 98 ER -