South America
Deterministic Nonsmooth Nonconvex Optimization
Jordan, Michael I., Kornowski, Guy, Lin, Tianyi, Shamir, Ohad, Zampetakis, Manolis
We study the complexity of optimizing nonsmooth nonconvex Lipschitz functions by producing $(\delta,\epsilon)$-stationary points. Several recent works have presented randomized algorithms that produce such points using $\tilde O(\delta^{-1}\epsilon^{-3})$ first-order oracle calls, independent of the dimension $d$. It has been an open problem as to whether a similar result can be obtained via a deterministic algorithm. We resolve this open problem, showing that randomization is necessary to obtain a dimension-free rate. In particular, we prove a lower bound of $\Omega(d)$ for any deterministic algorithm. Moreover, we show that unlike smooth or convex optimization, access to function values is required for any deterministic algorithm to halt within any finite time. On the other hand, we prove that if the function is even slightly smooth, then the dimension-free rate of $\tilde O(\delta^{-1}\epsilon^{-3})$ can be obtained by a deterministic algorithm with merely a logarithmic dependence on the smoothness parameter. Motivated by these findings, we turn to study the complexity of deterministically smoothing Lipschitz functions. Though there are efficient black-box randomized smoothings, we start by showing that no such deterministic procedure can smooth functions in a meaningful manner, resolving an open question. We then bypass this impossibility result for the structured case of ReLU neural networks. To that end, in a practical white-box setting in which the optimizer is granted access to the network's architecture, we propose a simple, dimension-free, deterministic smoothing that provably preserves $(\delta,\epsilon)$-stationary points. Our method applies to a variety of architectures of arbitrary depth, including ResNets and ConvNets. Combined with our algorithm, this yields the first deterministic dimension-free algorithm for optimizing ReLU networks, circumventing our lower bound.
Empirical Investigation of Neural Symbolic Reasoning Strategies
Aoki, Yoichi, Kudo, Keito, Kuribayashi, Tatsuki, Brassard, Ana, Yoshikawa, Masashi, Sakaguchi, Keisuke, Inui, Kentaro
Neural reasoning accuracy improves when generating intermediate reasoning steps. However, the source of this improvement is yet unclear. Here, we investigate and factorize the benefit of generating intermediate steps for symbolic reasoning. Specifically, we decompose the reasoning strategy w.r.t. step granularity and chaining strategy. With a purely symbolic numerical reasoning dataset (e.g., A=1, B=3, C=A+3, C?), we found that the choice of reasoning strategies significantly affects the performance, with the gap becoming even larger as the extrapolation length becomes longer. Surprisingly, we also found that certain configurations lead to nearly perfect performance, even in the case of length extrapolation. Our results indicate the importance of further exploring effective strategies for neural reasoning models.
PLACES: Prompting Language Models for Social Conversation Synthesis
Chen, Maximillian, Papangelis, Alexandros, Tao, Chenyang, Kim, Seokhwan, Rosenbaum, Andy, Liu, Yang, Yu, Zhou, Hakkani-Tur, Dilek
Collecting high quality conversational data can be very expensive for most applications and infeasible for others due to privacy, ethical, or similar concerns. A promising direction to tackle this problem is to generate synthetic dialogues by prompting large language models. In this work, we use a small set of expert-written conversations as in-context examples to synthesize a social conversation dataset using prompting. We perform several thorough evaluations of our synthetic conversations compared to human-collected conversations. This includes various dimensions of conversation quality with human evaluation directly on the synthesized conversations, and interactive human evaluation of chatbots fine-tuned on the synthetically generated dataset. We additionally demonstrate that this prompting approach is generalizable to multi-party conversations, providing potential to create new synthetic data for multi-party tasks. Our synthetic multi-party conversations were rated more favorably across all measured dimensions compared to conversation excerpts sampled from a human-collected multi-party dataset.
Assisting Human Decisions in Document Matching
Kim, Joon Sik, Chen, Valerie, Pruthi, Danish, Shah, Nihar B., Talwalkar, Ameet
Many practical applications, ranging from paper-reviewer assignment in peer review to job-applicant matching for hiring, require human decision makers to identify relevant matches by combining their expertise with predictions from machine learning models. In many such model-assisted document matching tasks, the decision makers have stressed the need for assistive information about the model outputs (or the data) to facilitate their decisions. In this paper, we devise a proxy matching task that allows us to evaluate which kinds of assistive information improve decision makers' performance (in terms of accuracy and time). Through a crowdsourced (N=271 participants) study, we find that providing black-box model explanations reduces users' accuracy on the matching task, contrary to the commonly-held belief that they can be helpful by allowing better understanding of the model. On the other hand, custom methods that are designed to closely attend to some task-specific desiderata are found to be effective in improving user performance. Surprisingly, we also find that the users' perceived utility of assistive information is misaligned with their objective utility (measured through their task performance).
Write and Paint: Generative Vision-Language Models are Unified Modal Learners
Diao, Shizhe, Zhou, Wangchunshu, Zhang, Xinsong, Wang, Jiawei
Recent advances in vision-language pre-training have pushed the state-of-the-art on various vision-language tasks, making machines more capable of multi-modal writing (image-to-text generation) and painting (text-to-image generation). However, few studies investigate if these two essential capabilities can be learned together and boost each other, making a versatile and powerful multi-modal foundation model. In this work, we disclose the potential of symmetric generative vision-language pre-training in learning to write and paint concurrently, and propose a new unified modal model, named DaVinci, trained with prefix language modeling and prefix image modeling, a simple generative self-supervised objective on image-text pairs. Thanks to the proposed prefix multi-modal modeling framework, DaVinci is simple to train, scalable to huge data, adaptable to both writing and painting tasks, and also strong on other vision, text, and multi-modal understanding tasks. DaVinci achieves competitive performance on a wide range of 27 generation/understanding tasks and demonstrates the superiority of combining vision/language generative pre-training. Furthermore, we carefully benchmark the performance of different vision-language pre-training objectives on different scales of pre-training datasets on a heterogeneous and broad distribution coverage. Our results demonstrate the potential of exploiting self-supervision in both language and vision inputs, and establish new, stronger baselines for future comparisons at different data scales. The code and pre-trained models are available at https://github.com/shizhediao/DaVinci.
Why are there so many earthquakes?
Less than two weeks after the tragic earthquake that has killed more than 40,000 people in Turkey and Syria, another shake has rocked New Zealand. Wednesday's'widely felt' tremor, around magnitude 6, jolted both New Zealand's islands, although thankfully there's been no immediate reports of damage or injury. Earthquakes are happening all the time, from the ones too small to even be noticed to the devastating high magnitude quakes that lead to thousands of fatalities. But its occurrence so soon after the disaster in Turkey and Syria begs the question - could they be linked? Here, MailOnline takes a closer look at today's event and whether it's related to the catastrophic tremor in the Middle East last week.
12 ways AI could improve Windows 11 (or Windows 12)
AI is going to end up everywhere within Microsoft's consumer products: search, Office, business intelligenceโฆand yes, eventually, even Windows. So what could an AI-powered Windows actually look like? If we had to guess, we'd say that the first drips of Bing's AI won't transform into a flood until some ways down the road. In part, that's because AI requires either a persistent internet connection, AI-infused PC processors, or both. Both AMD and Intel are waiting for upcoming processor generations to include AI, with only Qualcomm Snapdragon Arm chips offering it today.
More Than Search: The AI Arms Race Is About The Tech Stack
BRAZIL - 2022/05/20: In this photo illustration, the Adobe Inc. logo seen displayed on a smartphone ... [ ] screen. All eyes are on the AI arms race, pitting Microsoft's Bing against Google's Bard in a clash of the Titans showdown competing to re-invent how we search for information and what Web browser we do it on. It's a competition fueled by Generative AI advancements poised to reinvent our relationship with technology. In my last column--I described this seismic shift as a move toward "Conversational Computing," citing that any online interaction that should be a conversation will become one. However, there's another aspect of the broader AI arms race that we need to be paying close attention to the race to augment the tech stack organizations use for productivity.
100% Fixed- OpenAI's Services Are Not Available In Your Country - TechGecs
Have you encountered the message "OpenAI's Services Are Not Available In Your Country" while using ChatGPT? If yes, then this is the place where you will get all the information. There are various ways to fix the OpenAI's Services Are Not Available In Your Country error. Before going to fix you should know a little bit about OpenAi company. A firm known as OpenAI develops artificial intelligence ChatGPT.
BI Developer
We are thrilled to have you here!!! We are growing and we would love to have you in our company but it s fair to say we ll have great people in the right places as soon as we have an open spot! Our open positions on the website are a talent pool vacancies and we ll reach out whenever we get an opening that fits better for you! So please, apply for the best opportunity you have for you and in the right moment, we ll be in touch!! About us We are part of ABInBev's ecosystem, the biggest brewer in the world, and we work to help our costumer's life using a range of BEES Applications.