-
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.
-
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 shopping, 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 shopping, 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.