arXiv Science⌕ Search

arXiv subjects

Dan Roberts

Publications and source records attributed to Dan Roberts.

4 recordsLinked to original sources

The directed Hamilton--Waterloo problem for cycle lengths $3$ and $n$

The directed Hamilton--Waterloo problem asks for a factorization of the complete symmetric digraph $K_v^*$ into directed $2$-factors, each of which is isomorphic to one of two given directed $2$-factors. In its uniform version, one seeks a decomposition of $K_v^*$ into $r$ factors consisting of directed $m$-cycles and $s$ factors consisting of directed $n$-cycles, where $r+s=v-1$. Let $m=3$, and let $n \geq 5$ be odd and not divisible by $3$. We show that, for every such $n$, the problem reduces to four decompositions of order at most $12n$: factorizations of $K^*_{3n}$ and $K^*_{6n}$ with every admissible number of factors of each kind, and two factorizations of the complete symmetric equipartite digraph with four parts of size $3n$. We construct these decompositions for $n=7$, and thereby give a complete solution for $(m,n)=(3,7)$: the obvious necessary conditions are also sufficient, with the single exception of $(v,r,s)=(6,5,0)$.

math.CO↗

OpenAI o1 System Card

The o1 model series is trained with large-scale reinforcement learning to reason using chain of thought. These advanced reasoning capabilities provide new avenues for improving the safety and robustness of our models. In particular, our models can reason about our safety policies in context when responding to potentially unsafe prompts, through deliberative alignment. This leads to state-of-the-art performance on certain benchmarks for risks such as generating illicit advice, choosing stereotyped responses, and succumbing to known jailbreaks. Training models to incorporate a chain of thought before answering has the potential to unlock substantial benefits, while also increasing potential risks that stem from heightened intelligence. Our results underscore the need for building robust alignment methods, extensively stress-testing their efficacy, and maintaining meticulous risk management protocols. This report outlines the safety work carried out for the OpenAI o1 and OpenAI o1-mini models, including safety evaluations, external red teaming, and Preparedness Framework evaluations.

cs.AI↗

A Knowledge Graph Informing Soil Carbon Modeling

Soil organic carbon is crucial for climate change mitigation and agricultural sustainability. However, understanding its dynamics requires integrating complex, heterogeneous data from multiple sources. This paper introduces the Soil Organic Carbon Knowledge Graph (SOCKG), a semantic infrastructure designed to transform agricultural research data into a queryable knowledge representation. SOCKG features a robust ontological model of agricultural experimental data, enabling precise mapping of datasets from the Agricultural Collaborative Research Outcomes System. It is semantically aligned with the National Agricultural Library Thesaurus for consistent terminology and improved interoperability. The knowledge graph, constructed in GraphDB and Neo4j, provides advanced querying capabilities and RDF access. A user-friendly dashboard allows easy exploration of the knowledge graph and ontology. SOCKG supports advanced analyses, such as comparing soil organic carbon changes across fields and treatments, advancing soil carbon research, and enabling more effective agricultural strategies to mitigate climate change.

cs.CY↗

Multidesigns for a graph pair of order 6

Given two graphs $G$ and $H$, a $(G,H)$-multidecomposition of $K_{n}$ is a partition of the edges of $K_{n}$ into copies of $G$ and $H$ such that at least one copy of each is used. We give necessary and sufficient conditions for the existence of $(C_{6},\overline{C}_{6})$-multidecomposition of $K_{n}$ where $C_{6}$ denotes a cycle of length 6 and $\overline{C}_{6}$ denotes the complement of $C_{6}$. A $(G,H)$-multipacking of $K_{n}$ is a partition of a subset of the edges of $K_{n}$ into copies of $G$ and $H$ such that at least one copy of each is used. The set consisting of the edges of $K_{n}$ that are not used in any copy of either $G$ or $H$ is called the \emph{leave} of the multipacking. A $(G,H)$-multipacking of $K_{n}$ is called \emph{maximum} if the cardinality of the leave is minimum with respect to all $(G,H)$-multipackings of $K_{n}$. A $(G,H)$-multicovering of $K_{n}$ is a $(G,H)$-multidecomposition of $K_{n}$ where some edges can be used repeatedly in copies of $G$ or $H$. The (multi)set of repeated edges is called the \emph{padding} of the $(G,H)$-multicovering of $K_{n}$. A $(G,H)$-multicovering is called \emph{minimum} if the cardinality of the padding is minimum with respect to all $(G,H)$-multicoverings of $K_{n}$. We also characterize the cardinality of the leaves and paddings of maximum $(C_6, \overline{C}_6)$-multipackings and minimum $(C_6, \overline{C}_6)$-multicoverings of $K_{n}$.

math.CO↗