An official website of the United States government
Instant-3D: Instant Neural Radiance Field Training Towards On-Device AR/VR 3D Reconstruction
More Like this
-
Instant runoff voting (IRV) is an increasingly-popular alternative to traditional plurality voting in which voters submit rankings over the candidates rather than single votes. In practice, elections using IRV often restrict the ballot length, the number of candidates a voter is allowed to rank on their ballot. We theoretically and empirically analyze how ballot length can influence the outcome of an election, given fixed voter preferences. We show that there exist preference profiles over k candidates such that up to k-1 different candidates win at different ballot lengths. We derive exact lower bounds on the number of voters required for such profiles and provide a construction matching the lower bound for unrestricted voter preferences. Additionally, we characterize which sequences of winners are possible over ballot lengths and provide explicit profile constructions achieving any feasible winner sequence. We also examine how classic preference restrictions influence our results—for instance, single-peakedness makes k-1 different winners impossible but still allows at least Ω(√k). Finally, we analyze a collection of 168 real-world elections, where we truncate rankings to simulate shorter ballots. We find that shorter ballots could have changed the outcome in one quarter of these elections. Our results highlight ballot length as a consequential degree of freedom in the design of IRV elections.more » « less
-
Instant runoff voting (IRV) has recently gained popularity as an alternative to plurality voting for political elections, with advocates claiming a range of advantages, including that it produces more moderate winners than plurality and could thus help address polarization. However, there is little theoretical backing for this claim, with existing evidence focused on case studies and simulations. In this work, we prove that IRV has a moderating effect relative to plurality voting in a precise sense, developed in a 1-dimensional Euclidean model of voter preferences. We develop a theory of exclusion zones, derived from properties of the voter distribution, which serve to show how moderate and extreme candidates interact during IRV vote tabulation. The theory allows us to prove that if voters are symmetrically distributed and not too concentrated at the extremes, IRV cannot elect an extreme candidate over a moderate. In contrast, we show plurality can and validate our results computationally. Our methods provide new frameworks for the analysis of voting systems, deriving exact winner distributions geometrically and establishing a connection between plurality voting and stick-breaking processes.more » « less
-
Bioadhesives such as tissue adhesives, hemostatic agents, and tissue sealants have potential advantages over sutures and staples for wound closure, hemostasis, and integration of implantable devices onto wet tissues. However, existing bioadhesives display several limitations including slow adhesion formation, weak bonding, low biocompatibility, poor mechanical match with tissues, and/or lack of triggerable benign detachment. Here, we report a bioadhesive that can form instant tough adhesion on various wet dynamic tissues and can be benignly detached from the adhered tissues on demand with a biocompatible triggering solution. The adhesion of the bioadhesive relies on the removal of interfacial water from the tissue surface, followed by physical and covalent cross-linking with the tissue surface. The triggerable detachment of the bioadhesive results from the cleavage of bioadhesive’s cross-links with the tissue surface by the triggering solution. After it is adhered to wet tissues, the bioadhesive becomes a tough hydrogel with mechanical compliance and stretchability comparable with those of soft tissues. We validate in vivo biocompatibility of the bioadhesive and the triggering solution in a rat model and demonstrate potential applications of the bioadhesive with triggerable benign detachment in ex vivo porcine models.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3579371.3589115
