307,004 research outputs found
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
No full textMančinska and Roberson [FOCS'20] showed that two graphs are quantum isomorphic if and only if they are homomorphism indistinguishable over the class of planar graphs. Atserias et al. [JCTB'19] proved that quantum isomorphism is undecidable in general. The NPA hierarchy gives a sequence of semidefinite programming relaxations of quantum isomorphism. Recently, Roberson and Seppelt [ICALP'23] obtained a homomorphism indistinguishability characterization of the feasibility of each level of the Lasserre hierarchy of semidefinite programming relaxations of graph isomorphism. We prove a quantum analogue of this result by showing that each level of the NPA hierarchy of SDP relaxations for quantum isomorphism of graphs is equivalent to homomorphism indistinguishability over an appropriate class of planar graphs. By combining the convergence of the NPA hierarchy with the fact that the union of these graph classes is the set of all planar graphs, we are able to give a new proof of the result of Mančinska and Roberson [FOCS'20] that avoids the use of the theory of quantum groups. This homomorphism indistinguishability characterization also allows us to give a randomized polynomial-time algorithm deciding exact feasibility of each fixed level of the NPA hierarchy of SDP relaxations for quantum isomorphism
Roberson, Rufus E.
No full textMary Emma Roberson - wifehttps://stars.library.ucf.edu/cfm-ch-memoranda-1939/1626/thumbnail.jp
Roberson, Charles C.
No full textBody cremated. Mattie E. Roberson - wife.https://stars.library.ucf.edu/cfm-ch-memoranda-1932/1401/thumbnail.jp
Going Beyond Counting First Authors in Author Co-citation Analysis
No full textThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Color categories: Evidence for the cultural relativity hypothesis
No full textThe question of whether language affects our categorization of perceptual continua is of particular interest for the domain of color where constraints on categorization have been proposed both within the visual system and in the visual environment. Recent research (Roberson, Davies, & Davidoff, 2000; Roberson et al., in press) found substantial evidence of cognitive color differences between different language communities, but concerns remained as to how representative might be a tiny, extremely remote community. The present study replicates and extends previous findings using additional paradigms among a larger community in a different visual environment. Adult semi-nomadic tribesmen in Southern Africa carried out similarity judgments, short-term memory and long-term learning tasks. They showed different cognitive organization of color to both English and another language with the five color terms. Moreover, Categorical Perception effects were found to differ even between languages with broadly similar color categories. The results provide further evidence of the tight relationship between language and cognition
Recommended from our members
Claude Debussy and the Etude Tradition
No full textThis paper discusses etudes and the history of their composition, focusing on the works of Claude Debussy in particular. Richard E. Roberson examines pieces from Douze Etudes Pour Le Piano, Book One, the difficulty of the etudes, and the problems they present
Dispelling the Myths Behind First-author Citation Counts
No full textWe conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued
use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation
counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more
sophisticated methods
Roberson Pasture and Beef Basin, looking west. Abajo Mountains. Utah, San Juan, 1915.
No full textPhoto by Malcolm R. Thorpe shows Roberson Pasture and Beef Basin, looking west, Abajo Mountains, San Juan Co., Utah, in 1915. Photograph from Herbert E. Gregory Book 10: San Juan, Zion, Capitol Reef, 1915-193
Knowing color terms enhances recognition: Further evidence from English and Himba
No full textTwo experiments attempted to reconcile discrepant recent findings relating to children’s color naming and categorization. In a replication of Franklin and colleagues (Journal of Experimental Child Psychology, 90 (2005) 114–141), Experiment 1 tested English toddlers’ naming and memory for blue–green and blue–purple colors. It also found advantages for between-category presentations that could be interpreted as support for universal color categories. However, a different definition of knowing color terms led to quite different conclusions in line with the Whorfian view of Roberson and colleagues (Journal of Experimental Psychology: General, 133 (2004) 554–571). Categorical perception in recognition memory was now found only for children with a fuller understanding of the relevant terms. It was concluded that color naming can both underestimate and overestimate toddlers’ knowledge of color terms. Experiment 2 replicated the between-category recognition superiority found in Himba children by Franklin and colleagues for the blue–purple range. But Himba children, whose language does not have separate terms for green and blue, did not show a cross-category advantage for that set; rather, they behaved like English children who did not know their color terms
Minaccia da stereotipo e comportamenti organizzativi per gli operatori sanitari
No full textLa minaccia da stereotipo fa riferimento alla condizione psicologica di ansia ed apprensione di quei lavoratori che, impegnati in un’attività, temono di essere valutati negativamente in quanto giudicati sulla base di stereotipi. La letteratura sul tema evidenzia che la minaccia da stereotipo determina conseguenze negative per i lavoratori coinvolti da tale condizione, sia sul piano fisico che su quello psicologico. Nel presente studio si ipotizza che la minaccia da stereotipo influenzi negativamente i comportamenti organizzativi degli operatori sanitari ed in particolare la soddisfazione sul lavoro, la decisione di comunicare gli errori commessi e la percezione di supporto organizzativo con riferimento a tale difficile decisione. Considerata la diffusa presenza di stereotipi di genere all'interno dei contesti sanitari, si ipotizza che tali effetti siano avvertiti con maggiore intensità dalle donne rispetto agli uomini. I risultati evidenziano che la minaccia da stereotipo è associata negativamente solo alla soddisfazione sul lavoro ed alla percezione di ricevere supporto con riferimento alla decisione di comunicare gli errori. Inoltre, soltanto per quest'ultima relazione emerge una significativa differenza tra uomini e donne. Le implicazioni di tali risultati per la ricerca scientifica e per il management delle strutture sanitarie sono presentate nella sezione finale del presente lavoro
- …
