Lower Bounds on Implementing Robust and Resilient Mediators

We consider games that have (k,t)-robust equilibria when played with a mediator, where an equilibrium is (k,t)-robust if it tolerates deviations by coalitions of size up to k and deviations by up to $t$ players with unknown utilities. We prove lower bounds that match upper bounds on the ability to implement such mediators using cheap talk (that is, just allowing communication among the players). The bounds depend on (a) the relationship between k, t, and n, the total number of players in the system; (b) whether players know the exact utilities of other players; (c) whether there are broadcast channels or just point-to-point channels; (d) whether cryptography is available; and (e) whether the game has a $k+t)-punishment strategy; that is, a strategy that, if used by all but at most$k+t$ players, guarantees that every player gets a worse outcome than they do with the equilibrium strategy

Gender in Engineering Departments: Are There Gender Differences in Interruptions of Academic Job Talks?

We use a case study of job talks in five engineering departments to analyze the under-studied area of gendered barriers to finalists for faculty positions. We focus on one segment of the interview day of short-listed candidates invited to campus: the “job talk”, when candidates present their original research to the academic department. We analyze video recordings of 119 job talks across five engineering departments at two Research 1 universities. Specifically, we analyze whether there are differences by gender or by years of post-Ph.D. experience in the number of interruptions, follow-up questions, and total questions that job candidates receive. We find that, compared to men, women receive more follow-up questions and more total questions. Moreover, a higher proportion of women’s talk time is taken up by the audience asking questions. Further, the number of questions is correlated with the job candidate’s statements and actions that reveal he or she is rushing to present their slides and complete the talk. We argue that women candidates face more interruptions and often have less time to bring their talk to a compelling conclusion, which is connected to the phenomenon of “stricter standards” of competence demanded by evaluators of short-listed women applying for a masculine-typed job. We conclude with policy recommendations

An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience

Consider an asynchronous system with private channels and $n$ processes, up to $t$ of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties: 1. (optimal) resilience: it works as long as $n>3t$ 2. (almost-sure) termination: with probability one, all nonfaulty processes terminate 3. (polynomial) efficiency: the expected computation time, memory consumption, message size, and number of messages sent are all polynomial in $n$. Earlier protocols have achieved only two of these three properties. In particular, the protocol of Bracha is not polynomially efficient, the protocol of Feldman and Micali is not optimally resilient, and the protocol of Canetti and Rabin does not have almost-sure termination. Our protocol utilizes a new primitive called shunning (asynchronous) verifiable secret sharing (SVSS), which ensures, roughly speaking, that either a secret is successfully shared or a new faulty process is ignored from this point onwards by some nonfaulty process

Bistability in Feshbach Resonance

A coupled atom-molecule condensate with an intraspecies Feshbach resonance is employed to explore matter wave bistability both in the presence and in the absence of a unidirectional optical ring cavity. In particular, a set of conditions are derived that allow the threshold for bistability, due both to two-body s-wave scatterings and to cavity-mediated two-body interactions, to be determined analytically. The latter bistability is found to support, not only transitions between a mixed (atom-molecule) state and a pure molecular state as in the former bistability, but also transitions between two distinct mixed states.Comment: 6 pages + 3 figures; To appear in Jounal of Modern Optics, Special Issue - Festschrift in Honor of Lorenzo Narducc

Rank Maximal Matchings -- Structure and Algorithms

Let G = (A U P, E) be a bipartite graph where A denotes a set of agents, P denotes a set of posts and ranks on the edges denote preferences of the agents over posts. A matching M in G is rank-maximal if it matches the maximum number of applicants to their top-rank post, subject to this, the maximum number of applicants to their second rank post and so on. In this paper, we develop a switching graph characterization of rank-maximal matchings, which is a useful tool that encodes all rank-maximal matchings in an instance. The characterization leads to simple and efficient algorithms for several interesting problems. In particular, we give an efficient algorithm to compute the set of rank-maximal pairs in an instance. We show that the problem of counting the number of rank-maximal matchings is #P-Complete and also give an FPRAS for the problem. Finally, we consider the problem of deciding whether a rank-maximal matching is popular among all the rank-maximal matchings in a given instance, and give an efficient algorithm for the problem

CHAPTER 1 DISCOVERING 3-D PROTEIN STRUCTURES FOR OPTIMAL STRUCTURE ALIGNMENT

Analyzing three dimensional protein structures is a very important task in molecular biology. Nowadays, the solution for protein structures often stems from the use of the state-of-the-art technologies such as nuclear magnetic resonance (NMR) spectroscopy techniques or X-Ray crystallography etc. as seen in the increasing number of PD

p-Type semiconducting properties in lithium-doped MgO single crystals

The phenomenally large enhancement in conductivity observed when Li-doped MgO crystals are oxidized at elevated temperatures was investigated by dc and ac electrical measurements in the temperature interval 250-673 K. The concentration of ([Li]^{0}) centers (Li^{+} ions each with a trapped hole) resulting from oxidation was monitored by optical absorption measurements. Both dc and ac experiments provide consistent values for the bulk resistance. The electricalconductivity of oxidized MgO:Li crystals increases linearly with the concentration of ([Li]^{0}) centers. The conductivity is thermally activated with an activation energy of (0.70 +/- 0.01) eV, which is independent of the ([Li]^{0}) content. The \textit{standard semiconducting} mechanism satisfactorily explains these results. Free holes are the main contribution to band conduction as they are trapped at or released from the ([Li]^{0})-acceptor centers. In as-grown MgO:Li crystals, electrical current increases dramatically with time due to the formation of ([Li]^{0}) centers. The activation energy values between 1.3 and 0.7 eV are likely a combination of the activation energy for the creation of ([Li]^{0}) centers and the activation energy of ionization of these centers. Destruction of ([Li]^{0}) centers can be induced in oxidized crystals by application of an electric field due to Joule heating up to temperatures at which ([Li]^{0}) centers are not stable.Comment: LaTeX, 20 pages, 9 Encapsulated Postscript Format Figures, use the version 4.0 of REVTEX 4 macro packag

Properties and Performance of Two Wide Field of View Cherenkov/Fluorescence Telescope Array Prototypes

A wide field of view Cherenkov/fluorescence telescope array is one of the main components of the Large High Altitude Air Shower Observatory project. To serve as Cherenkov and fluorescence detectors, a flexible and mobile design is adopted for easy reconfiguring of the telescope array. Two prototype telescopes have been constructed and successfully run at the site of the ARGO-YBJ experiment in Tibet. The features and performance of the telescopes are presented