-
Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization
Authors:
Mert Esencan,
Tarun Advaith Kumar,
Ata Akbari Asanjan,
P. Aaron Lott,
Masoud Mohseni,
Can Unlu,
Davide Venturelli,
Alan Ho
Abstract:
Recent Large Language Models (LLMs) have demonstrated impressive capabilities at tasks that require human intelligence and are a significant step towards human-like artificial intelligence (AI). Yet the performance of LLMs at reasoning tasks have been subpar and the reasoning capability of LLMs is a matter of significant debate. While it has been shown that the choice of the prompting technique to…
▽ More
Recent Large Language Models (LLMs) have demonstrated impressive capabilities at tasks that require human intelligence and are a significant step towards human-like artificial intelligence (AI). Yet the performance of LLMs at reasoning tasks have been subpar and the reasoning capability of LLMs is a matter of significant debate. While it has been shown that the choice of the prompting technique to the LLM can alter its performance on a multitude of tasks, including reasoning, the best performing techniques require human-made prompts with the knowledge of the tasks at hand. We introduce a framework for what we call Combinatorial Reasoning (CR), a fully-automated prompting method, where reasons are sampled from an LLM pipeline and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem. The framework investigates whether QUBO solutions can be profitably used to select a useful subset of the reasons to construct a Chain-of-Thought style prompt. We explore the acceleration of CR with specialized solvers. We also investigate the performance of simpler zero-shot strategies such as linear majority rule or random selection of reasons. Our preliminary study indicates that coupling a combinatorial solver to generative AI pipelines is an interesting avenue for AI reasoning and elucidates design principles for future CR methods.
△ Less
Submitted 19 June, 2024;
originally announced July 2024.
-
Special behavior of alkali beam emission spectroscopy in low-ion-temperature plasma
Authors:
P. Balázs,
O. Asztalos,
G. Anda,
M. Vecsei,
S. Zoletnik,
S. T. A. Kumar,
G. I. Pokol
Abstract:
Beam emission spectroscopy (BES) is a powerful plasma diagnostic method especially suited for the measurement of plasma density and its fluctuations. As such, synthetic BES codes are regularly used to aid the design or utilization of these diagnostic systems. However, synthetic diagnostics can also be used to study the method in previously not yet explored operational conditions. This paper presen…
▽ More
Beam emission spectroscopy (BES) is a powerful plasma diagnostic method especially suited for the measurement of plasma density and its fluctuations. As such, synthetic BES codes are regularly used to aid the design or utilization of these diagnostic systems. However, synthetic diagnostics can also be used to study the method in previously not yet explored operational conditions. This paper presents such an analysis utilizing the RENATE-OD synthetic diagnostic code for a hypothetical alkali BES system on the HSX stellarator. HSX is a device featuring an unusual operating regime in the world of fusion devices due to the low ion temperature and low plasma density. It was found that BES shows unusual tendencies in these conditions. The relation between beam energy and plasma penetration in low-ion-temperature plasma, together with unique emission features facilitated by low-density plasma, and the underlying reasons behind these features are explored in this paper.
△ Less
Submitted 14 March, 2023; v1 submitted 4 January, 2023;
originally announced January 2023.
-
Improved Multiuser Detection in Asynchronous Flat-Fading Non-Gaussian Channels
Authors:
K. Vidyullatha,
S. V. N. L. Tejaswi,
V. Harish,
T. Anil Kumar
Abstract:
In this paper, a new M-estimator based multiuser detection in asynchronous flat-fading non-Gaussian CDMA channels is considered. A new closed-form expression is derived for the characteristic function of the multiple-access interference signals. Simulation results are provided to prove the effectiveness of the derived bit-error probabilities obtained with this expression in asynchronous flat-fadin…
▽ More
In this paper, a new M-estimator based multiuser detection in asynchronous flat-fading non-Gaussian CDMA channels is considered. A new closed-form expression is derived for the characteristic function of the multiple-access interference signals. Simulation results are provided to prove the effectiveness of the derived bit-error probabilities obtained with this expression in asynchronous flat-fading non-Gaussian CDMA channels.
△ Less
Submitted 11 April, 2013; v1 submitted 19 December, 2012;
originally announced December 2012.
-
Enhanced Multiple Routing Configurations For Fast IP Network Recovery From Multiple Failures
Authors:
T. Anji Kumar,
M. H. M. Krishna Prasad
Abstract:
Now a days, Internet plays a major role in our day to day activities e.g., for online transactions, online shop**, and other network related applications. Internet suffers from slow convergence of routing protocols after a network failure which becomes a growing problem. Multiple Routing Configurations [MRC] recovers network from single node/link failures, but does not support network from multi…
▽ More
Now a days, Internet plays a major role in our day to day activities e.g., for online transactions, online shop**, and other network related applications. Internet suffers from slow convergence of routing protocols after a network failure which becomes a growing problem. Multiple Routing Configurations [MRC] recovers network from single node/link failures, but does not support network from multiple node/link failures. In this paper, we propose Enhanced MRC [EMRC], to support multiple node/link failures during data transmission in IP networks without frequent global re-convergence. By recovering these failures, data transmission in network will become fast.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
Configurational Effects on Alfvenic modes and Confinement in the H-1NF Heliac
Authors:
B. D. Blackwell,
D. G. Pretty,
J. Howard,
R. Nazikian,
S. T. A. Kumar,
D. Oliver,
D. Byrne,
J. H. Harris,
C. A. Nuhrenberg,
M. McGann,
R. L. Dewar,
F. Detering,
M. Hegland,
G. I. Potter,
J. W. Read
Abstract:
The flexible Heliac coil set of helical axis stellarator H-1 (R=1m, <r>~0.15-0.2 m) permits access to a wide range of magnetic configurations. Surprisingly, in the absence of any obvious population of energetic particles, Alfven modes normally associated with energetic populations in larger fusion experiments are observed. Using H-1's unique combination of flexibility and advanced diagnostics, R…
▽ More
The flexible Heliac coil set of helical axis stellarator H-1 (R=1m, <r>~0.15-0.2 m) permits access to a wide range of magnetic configurations. Surprisingly, in the absence of any obvious population of energetic particles, Alfven modes normally associated with energetic populations in larger fusion experiments are observed. Using H-1's unique combination of flexibility and advanced diagnostics, RF-generated plasma in H-1 is shown to have a very complex dependence on configuration of both the electron density and fluctuations in the MHD Alfven range. Magnetic fluctuations range from highly coherent, often multi-frequency, to approaching broad-band (df/f ~ 0.02-0.5), in the range 1-200 kHz. Application of datamining techniques to a wide range of configurations classifies these fluctuations and extracts poloidal and toroidal mode numbers, revealing that a significant class of fluctuations exhibit scaling which is i) Alfvenic with electron density (within a constant factor) and ii) shear Alfvenic in rotational transform. This is confirmed by scans within a single pulse, which can follow mode conversions. An array of optical and interferometric diagnostics is combined with the magnetic probe arrays to provide initial information on the internal structure of the MHD modes, and associated 3D effects. The configurational dependence is closely related to the presence of low order rational surfaces; density falls to very low values near, but not precisely at these rational values. Results from a uniquely accurate magnetic field map** system, combined with a comprehensive model of the vacuum magnetic field in H-1 show that magnetic islands should not dominate the confinement of the configuration, and indicate that the dependence of density on configuration may be attributable to plasma generation effects.
△ Less
Submitted 27 February, 2009;
originally announced February 2009.