搜索结果：Twenty

We revisit noisy twenty questions estimation and study the privacy-resolution tradeoff for adaptive query procedures. Specifically, in twenty questions estimation, there are two players: an oracle and a questioner. The questioner aims to estimate target variables by posing queries to the oracle that knows the variables and using noisy responses to form reliable estimates. Typically, there are adaptive and non-adaptive query procedures. In adaptive querying, one designs the current query using previous queries and their noisy responses while in non-adaptive querying, all queries are posed simultaneously. Generally speaking, adaptive query procedures yield better performance. However, adaptive querying leads to privacy concerns, which were first studied by Tsitsiklis, Xu and Xu (COLT 2018) and by Xu, Xu and Yang (AISTATS 2021) for the noiseless case, where the oracle always provides correct answers to queries. In this paper, we generalize the above results to the more practical noisy case, by proposing a two-stage private query procedure, analyzing its non-asymptotic and second-order asymptotic achievable performance and discussing the impact of privacy concerns. Furthermore, when sp

We give explicit quantum Latin squares of order $6$ with cardinalities $19$, $21$, $23$, $25$, and $27$, where vectors differing only by a global phase are identified. Cardinality $19$ is obtained from a $BH(6,8)$ matrix whose unordered Schur products have one controlled triple coincidence. Cardinality $21$ is obtained from Tao's $BH(6,3)$ matrix; the twenty-one unordered Schur products have pairwise distinct exponent signatures over $\mathbb{Z}_3$. Cardinalities $23$ and $25$ arise from one parameterized direct-sum design in $\C^6=\C^4\oplus\C^2$: at the symmetric parameter value two pairs of four-dimensional rays coincide, while the rational point $(a,b)=(4/5,3/5)$ splits both pairs without changing any row or column basis. Finally, cardinality $27$ is obtained by mixed Schur products of a $BH(6,6)$ matrix and a copy with two rows exchanged; the corresponding signatures over $\mathbb{Z}_6$ form exactly nine two-element phase classes and eighteen singleton classes. Together with previously known attainable values and the general impossibility of cardinality $7$, these constructions complete the order-six spectrum through $28$ and leave $29$, $32$, and $35$ as the remaining unresol

The 6G communication systems use mmWave and MIMO technologies to achieve wide bandwidth and high throughout, leading to indispensable need for beam alignment to overcome severe signal attenuation. Traditional sector-search-based beam alignment algorithms rely on sequential sampling to identify the best sector, resulting in a significant latency burden on 6G communication systems. Recently proposed adaptive beam alignment algorithms based on the active learning framework address the problem, aiming to identify the optimal sector with the fewest possible samples under an identical sector partition. Nevertheless, these algorithms either lack feasibility (Chiu, Ronquillo and Javidi, JSAC 2019) due to ideal assumptions or lack interpretability (Sohrabi, Chen and Yu, JSAC 2021) due to the use of end-to-end black-box neural networks. To avoid ideal assumptions and maintain interpretability, we address all above problems by proposing an adaptive beam alignment algorithm using the framework of noisy twenty questions estimation with a trained questioner. Specifically, we use two methods for training the questioner to eliminate reliance on ideal assumptions. The first method maps queries of t

Glassy polymers are central to engineering applications, yet their viscoelastic response over broad frequency and temperature ranges remains difficult to characterize. We extend non-affine deformation theory by incorporating a time-dependent memory kernel within the Generalized Langevin Equation for atomistic non-affine motions, yielding frequency-dependent mechanical response. Applied to poly(methyl methacrylate) (PMMA), the method captures the shear modulus and relaxation spectrum across more than twenty decades in frequency, from hundreds of terahertz to the millihertz regime, thus bridging polymer mechanics from ordinary to extreme scales. Our predictions show quantitative consistency with independent estimates from oscillatory-shear molecular dynamics, Brillouin scattering, ultrasonic spectroscopy, Split-Hopkinson testing, and dynamic mechanical analysis (DMA), demonstrating a unified theoretical-computational route for multiscale characterization of polymer glasses.

In his work on the twenty vertex model, Di Francesco [Electron. J. Combin. 28(4) (2021), Paper No. 4.38] found a determinant formula for the number of configurations in a specific such model, and he conjectured a closed form product formula for the evaluation of this determinant. We prove this conjecture here. Moreover, we actually generalize this determinant evaluation to a one-parameter family of determinant evaluations, and we present many more determinant evaluations of similar type - some proved, some left open as conjectures.

Twenty years ago, in 2003, two experimental groups, LEPS and DIANA, announced the discovery of a light, narrow, exotic baryon with mass within the range of 1540 MeV, which was later dubbed as $Θ^+$. In this talk we recall the history of this discovery and its theoretical foundations. We also discuss possible future experiments that could determine the existence of $Θ^+$.

New chat AI applications like ChatGPT offer an advanced understanding of question context and memory across multi-step tasks, such that experiments can test its deductive reasoning. This paper proposes a multi-role and multi-step challenge, where ChatGPT plays the classic twenty-questions game but innovatively switches roles from the questioner to the answerer. The main empirical result establishes that this generation of chat applications can guess random object names in fewer than twenty questions (average, 12) and correctly guess 94% of the time across sixteen different experimental setups. The research introduces four novel cases where the chatbot fields the questions, asks the questions, both question-answer roles, and finally tries to guess appropriate contextual emotions. One task that humans typically fail but trained chat applications complete involves playing bilingual games of twenty questions (English answers to Spanish questions). Future variations address direct problem-solving using a similar inquisitive format to arrive at novel outcomes deductively, such as patentable inventions or combination thinking. Featured applications of this dialogue format include complex

In this paper, we build on the 1971 memo "Twenty Things to Do With a Computer" by Seymour Papert and Cynthia Solomon and propose twenty constructionist things to do with artificial intelligence and machine learning. Several proposals build on ideas developed in the original memo while others are new and address topics in science, mathematics, and the arts. In reviewing the big themes, we notice a renewed interest in children's engagement not just for technical proficiency but also to cultivate a deeper understanding of their own cognitive processes. Furthermore, the ideas stress the importance of designing personally relevant AI/ML applications, moving beyond isolated models and off-the-shelf datasets disconnected from their interests. We also acknowledge the social aspects of data production involved in making AI/ML applications. Finally, we highlight the critical dimensions necessary to address potential harmful algorithmic biases and consequences of AI/ML applications.

Research on Life Cycle Assessment (LCA) is being conducted in various sectors, from analyzing building materials and components to comprehensive evaluations of entire structures. However, reviews of the existing literature have been unable to provide a comprehensive overview of research in this field, leaving scholars without a definitive guideline for future investigations. This paper aims to fill this gap, mapping more than twenty years of research. Using an innovative methodology that combines social network analysis and text mining, the paper examined 8024 scientific abstracts. The authors identified seven key thematic groups, building and sustainability clusters (BSCs). To assess their significance in the broader discourse on building and sustainability, the semantic brand score (SBS) indicator was applied. Additionally, building and sustainability trends were tracked, focusing on the LCA concept. The major research topics mainly relate to building materials and energy efficiency. In addition to presenting an innovative approach to reviewing extensive literature domains, the article also provides insights into emerging and underdeveloped themes, outlining crucial future resear

In the present work, we established continued fractions of level eighteen, twenty six and thirty. Further, we obtained vanishing coefficients and many algebraic relations. To validate our result colored partitions are also obtained.

There is growing interest in ensuring that large language models (LLMs) align with human values. However, the alignment of such models is vulnerable to adversarial jailbreaks, which coax LLMs into overriding their safety guardrails. The identification of these vulnerabilities is therefore instrumental in understanding inherent weaknesses and preventing future misuse. To this end, we propose Prompt Automatic Iterative Refinement (PAIR), an algorithm that generates semantic jailbreaks with only black-box access to an LLM. PAIR -- which is inspired by social engineering attacks -- uses an attacker LLM to automatically generate jailbreaks for a separate targeted LLM without human intervention. In this way, the attacker LLM iteratively queries the target LLM to update and refine a candidate jailbreak. Empirically, PAIR often requires fewer than twenty queries to produce a jailbreak, which is orders of magnitude more efficient than existing algorithms. PAIR also achieves competitive jailbreaking success rates and transferability on open and closed-source LLMs, including GPT-3.5/4, Vicuna, and Gemini.

XZ Tau AB is a frequently observed binary YSO in the Taurus Molecular Cloud; XZ Tau B has been classified as an EXOr object. We present new Chandra/HETG-ACIS-S observations of XZ Tau AB, complemented with variability monitoring of the system with XMM-Newton, to constrain the variability of this system and identify high-resolution line diagnostics to better understand the underlying mechanisms that produce the X-rays. We observe two flares with XMM-Newton, but find that outside of these flares the coronal X-ray spectrum of XZ Tau AB is consistent over twenty years of observations. We compare the ensemble of XZ Tau X-ray observations over time with the scatter across stars observed in point-in-time observations of the Orion Nebula Cluster and find that both overlap in terms of plasma properties, i.e., some of the scatter observed in the X-ray properties of stellar ensembles stems from intrinsic source variability.

About twenty years ago, Green wrote a survey article on the utility of looking at toy versions over finite fields of problems in additive combinatorics. This article was extremely influential, and the rapid development of additive combinatorics necessitated a follow-up survey ten years later, which was written by Wolf. Since the publication of Wolf's article, an immense amount of progress has been made on several central open problems in additive combinatorics in both the finite field model and integer settings. This survey, written to accompany my talk at the 2024 British Combinatorial Conference, covers some of the most significant results of the past ten years and suggests future directions.

Twenty questions is a widely popular verbal game. In recent years, many computerized versions of this game have been developed in which a user thinks of an entity and a computer attempts to guess this entity by asking a series of boolean-type (yes/no) questions. In this research, we aim to reverse this game by making the computer choose an entity at random. The human aims to guess this entity by quizzing the computer with natural language queries which the computer will then attempt to parse using a boolean question answering model. The game ends when the human is successfully able to guess the entity of the computer's choice.

This paper presents a web-based demonstration of Emotion Twenty Questions (EMO20Q), a dialog game whose purpose is to study how people describe emotions. EMO20Q can also be used to develop artificially intelligent dialog agents that can play the game. In previous work, an EMO20Q agent used a sequential Bayesian machine learning model and could play the question-asking role. Newer transformer-based neural machine learning models have made it possible to develop an agent for the question-answering role. This demo paper describes the recent developments in the question-answering role of the EMO20Q game, which requires the agent to respond to more open-ended inputs. Furthermore, we also describe the design of the system, including the web-based front-end, agent architecture and programming, and updates to earlier software used. The demo system will be available to collect pilot data during the ACII conference and this data will be used to inform future experiments and system design.

Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas Huffman codewords need not obey this constraint. We bring resolution to this issue, and prove that the average number of questions still lies between H(X) and H(X)+1.

The values of molecular polarizabilities and softnesses of the twenty amino acids were computed ab initio (MP2). By using the iterative Hirshfeld scheme to partition the molecular electronic properties, we demonstrate that the values of the softness of the side chain of the twenty amino acid are clustered in groups reflecting their biochemical classification, namely: aliphatic, basic, acidic, sulfur containing, and aromatic amino acids . The present findings are in agreement with previous results using different approximations and partitioning schemes [P. Senet and F. Aparicio, J. Chem. Phys. 126,145105 (2007)]. In addition, we show that the polarizability of the side chain of an amino acid depends mainly on its number of electrons (reflecting its size) and consequently cannot be used to cluster the amino acids in different biochemical groups, in contrast to the local softness. Our results also demonstrate that the global softness is not simply proportional to the global polarizability in disagreement with the intuition that "a softer moiety is also more polarizable". Amino acids with the same softness may have a polarizability differing by a factor as large as 1.7. This discrepanc

I present an outlook for the next twenty years in particle physics. I start with the big questions in our field, broken down into four categories: horizontal, vertical, heaven, and hell. Then I discuss how we attack the big questions in each category during the next twenty years. I argue for a synergy between many different approaches taken in our field.

Discuss several tricks for solving twenty question problems which in this paper is depicted as a guessing game. Player tries to find a ball in twenty boxes by asking as few questions as possible, and these questions are answered by only "Yes" or "No". With the discussion, demonstration of source coding methods is the main concern.